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ABSTRACT 

Smith,  Thorold  Goddard,  Jr.  MSCE,  Purdue  University, 
January  1966.  Optimization  ModeJL  for  the  Maintenance  of  Traffic 
Signals.   Major  Professor*  Joseph  C.  Oppenlander 

The  purpose  of  this  investigation  was  to  develop  a  compre- 
hensive traffic  signal  and  flasher  maintenance  program,  using 
systems  analysis  techniques,  that  was  both  economical  and 
practical  for  the  Crawfordsville  maintenance  district  in  the 
State  of  Indiana.   All  phases  of  the  corrective  and  preventive 
maintenance  operations  were  analyzed  to  determine  the  optimal 
maintenance  program.   The  optimum  lamp  replacement  program, 
involving  the  determination  of  the  proper  cycle  lengths  for 
the  most  economic  group  lamp  replacements,  was  determined.   The 
shortest  route  for  preventive  maintenance  operations  was 
ascertained  for  several  maintenance  alternatives,  and  the  most 
economic  option  was  revealed.  An  economic  analysis  was  per- 
formed to  compare  the  maintenance  costs  for  work  executed  by 
State  personnel  and  subcontractors,  and  recommendations  were 
made  concerning  allocating  additional  maintenance  responsibili- 
ties to  subcontractors.  Then  the  staff  necessary  for  effective 
traffic  signal  and  flasher  operation  was  ascertained  for  the 
Crawfordsville  maintenance  district. 


ix 


The  results  of  this  study  of  the  traffic  signal  and 
flasher  maintenance  in  the  Crawfordsville  district  indicates 
that  preventive  maintenance  is  advisable  because  it  affords 
economic  advantages  and  reduces  the  probability  of  failure, 
thereby  improving  traffic  safety.   The  proposed  maintenance 
program  for  the  study  district  includes  scheduling  group  lamp 
replacements  at  six-month  intervals,  using  6000-hr  lamps,  and 
allocating  maintenance  operations  to  subcontractors  where 
there  is  a  sufficient  clustering  of  traffic  signals  and 
flashers. 


INTRODUCTION 

A  major  responsibility  of  highway  engineers  is  to  provide 
for  the  public  a  highway  system  capable  of  accommodating  vehicle 
and  pedestrian  travel  in  a  safe,  efficient,  and  economic 
manner  within  the  desired  time  and  place  utilities.   In 
developing  this  highway  system,  the  engineer  is  responsible 
for  the  planning,  design,  construction,  operation,  and  main- 
tenance of  that  system. 

In  many  instances  the  maintenance  function  is  relegated 
to  a  minor  position.   Limitations  in  the  available  resources 
coupled  with  the  expansion  of  the  planning,  design,  and  con- 
struction operations  to  keep  pace  with  the  increasing  traffic 
demands  have  resulted  in  a  situation  where  funds  and  other 
efforts,  necessary  for  the  maintenance  of  existing  facilities, 
have  been  diverted  to  other  tasks.   In  addition,  past  experi- 
ences indicates  some  difficulty  in  interesting  engineers  in 
the  area  of  maintenance  operations.   The  result  is,  there  is 
a  shortage  of  qualified  men  and  other  resources  in  a  field 
on  which  the  continued  operation  of  the  highway  system  is 
predicated. 

In  the  past  the  maintenance  personnel  had  to  use  rule-of- 
thumb  warrants,  personal  experience,  or  at  best  component 


analysis  to  determine  the  maintenance  program  that  utilizes 
the  expected  budget  allowances.  Recent  advances  in  the 
f ieids  of  systems  analysis  and  computer  technology  have  pro- 
vided the  engineer  with  the  tools  necessary  to  analyze  various 
maintenance  situations.  A  complete  analysis  of  all  the 
related  factors  enables  the  maintenance  engineer  to  optimize 
the  available  men,  money,  and  equipment  and  Insure  the  proper 
and  safe  operation  of  the  system. 

The  traffic  engineer  is  concerned  with  a  maintenance 
program  applicable  to  traffic  signals  and  flashers,  because 
the  continued  and  accurate  operation  of  the  traffic  control 
devices  is  necessary  for  safe  and  efficient  traffic  movement. 
Signal  reliability  is  a  necessity  because  failures  create 
hazards  to  life  and  property  and  increase  the  maintenance 
costs  by  requiring  men  and  equipment  to  rush  to  the  scene  of 
the  failure.   In  addition,  a  controller  that  is  not  accurate 
does  not  facilitate  efficient  traffic  flow,  because  it  is  not 
in  the  proper  operational  phase  in  relation  to  the  other 
signals  and  the  daily  traffic  patterns. 

A  preventive  maintenance  program  reduces  the  number  of 
traffic  signal  failures  and  insures  the  accurate  operation 
of  the  controllers.  However,  the  formulation  of  such  a 
program  is  beyond  the  intuitive  comprehension  of  any  individual 
because  of  the  numbers  and  sophitication  of  the  traffic  signals 
being  used.   Systems  analysis  techniques  and  high-speed 


electronic  computers  permit  formulating  a  comprehensive 
traffic  signal  and  flasher  maintenance  program  that  relates 
each  component  to  the  total  operation  of  the  system. 

The  purpose  of  this  investigation  was  to  develop  a  com- 
prehensive traffic  signal  and  flasher  maintenance  program 
that  was  both  economical  and  practical  for  a  typical  mainten- 
ance district  in  a  state  highway  department.  All  phases  of 
the  corrective  and  preventive  maintenance  operations  were 
analyzed  to  determine  the  optimal  maintenance  program.  The 
optimum  lamp  replacement  program,  involving  the  determination 
of  the  proper  time  intervals  for  scheduling  group  lamp  replace- 
ments and  the  most  economic  lamp  life,  was  ascertained.  The 
shortest  route  for  preventive  maintenance  operations  was 
determined  for  several  maintenance  alternatives,  and  by  com- 
paring the  anticipated  annual  costs,  the  most  economic  option 
was  revealed.  An  economic  analysis  was  also  performed  to  com- 
pare the  maintenance  costs  for  work  executed  by  state  personnel 
and  by  subcontractors.   Recommendations  were  made  concerning 
the  advisability  of  allocating  additional  maintenance  responsi- 
bilities to  contractors.   The  staff  necessary  for  effective 
traffic  signal  and  flasher  operation  was  ascertained  from  the 
results  of  the  lamp  replacement  study,  the  optimal  routings 
for  preventive  maintenance,  and  the  comparison  of  maintenance 
performed  by  state  personnel  and  contractors. 

A  scientific  maintenance  program  enables  the  traffic 
engineer  to  discharge  his  principle  assignment  of  providing 


safe,  efficient,  and  economic  travel  by  insuring  that  the 
traffic  signals  and  flashers  are  dependable  and  operating  in 
accordance  with  the  predetermined  schedules.   The  investment 
in  traffic  control  devices  is  protected  by  eliminating  the 
deterioration  of  equipment  and  the  resulting  costly  failures 
caused  by  a  policy  of  neglect.  Traffic  signals  that  are 
clean,  well  painted,  and  in  proper  working  condition  afford 
the  traffic  engineering  profession  a  medium  for  establishing 
good  public  acceptance. 


REVIEW  OF  LITERATURE 

The  subject  of  maintenance  appears  quite  frequently  in 
industrial  trade  magazines  but  rather  infrequently  in  traffic 
engineering  literature.   This  literature  review  is  confined 
to  those  articles  which  apply  to  this  research  investigation. 
The  following  topics  are  discussed. 

1.  Traffic  signal  maintenance  procedures. 

2.  Industrial  maintenance  concepts. 

3.  Model  building. 

4.  Minimum  path  algorithms, 
o.  Point-to-point  paths. 

b.  Traveling  salesman  paths. 

Traffic  Sjcrnal  Maintenance  Procedures 

Several  papers  and  reports  have  been  written  on  the 
subject  of  traffic  signal  maintenance.   These  articles  have 
generally  been  prepared  as  guides  or  suggestions  in  the 
formulation  of  routine  maintenance  programs. 

A  primary  concern  of  most  maintenance  programs  is  determi- 
ning the  optimal  period  for  the  replacement  of  traffic  signal 
lamps.   The  American  Association  of  State  Highway  Officials 


(A.A.S.H.O.)  recommends  a  regular  lamp  replacement  schedule 
that  is  less  than  the  rated  (average)  lamp  life.   The 
factors  involved  in  the  economic  determination  of  scheduling 
group  lamp  replacements  are» 

la   Failure  probabilities  for  the  lamps  with  different 
manufacturers  rated  lives , 

2.  The  effect  on  lamp  life  of  the  difference  between 
the  voltage  at  the  lamp  socket  and  the  rated  voltage 
for  the  lamp,  and 

3.  The  reduction  of  lamp  life  expectancy  due  to  the 
vibrations  in  normal  operation  and  the  lamp  handling. 
(21)* 

F.  J.  Meno  concurs  with  the  A.A.S.H.O.  policy  and  says 
that  if  the  optical  units  (lenses,  lamps,  and  reflectors) 
are  regularly  cleaned,  it  is  possible  to  apply  up  to  5v 
less  than  the  rated  lamp  voltages  without  suffering  poor 
visibility.   This  policy  has  the  effect  of  lengthening  the 
actual  rated  lamp  life  under  field  conditions.  (24)   The 
relationship  of  voltage  to  lamp  life,  wattage,  and  lumens 
is  illustrated  in  Fig.  1.  ( 17 ) 

The  controller  is  the  second  item  to  be  considered  in  a 
comprehensive  traffic  signal  maintenance  program.   Controllers 
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must  be  periodically  maintained  to  assure  effective  opera- 
tion. The  American  Association  of  State  Highway  Officials 
says  that  controllers  shall  be  carefully  cleaned  and  serviced 
at  least  as  frequently  as  specified  by  the  manufacturers  and 
more  frequently  if  experience  proves  it  necessary.  ( 21)   In 
an  article  for  The  American  City.  J.  E.  Hartley  suggests  that 
each  unit  in  the  signal  system  including  all  master  controllers 
should  receive  a  yearly  in-shop  over  haul.  This  complete 
overhaul  includes  cleaning,  lubricating,  and  replacing  all 
worn  parts,  then  the  controllers  are  tested  to  determine 
their  reliability  and  operating  characteristics.  (  13)   Con- 
trollers are  most  reliable  when  cleaned  and  checked  for  wear 
at  least  every  six  months.  (  24) 

To  maintain  the  effectiveness  of  the  traffic  signal  as  a 
traffic  control  device,  it  is  necessary  to  consider  periodically 
cleaning  the  lamps,  reflectors  and  lenses.   Optical  units  that 
are  not  regularly  cleaned  have  a  60  to  80  percent  reduction 
in  visibility  over  a  period  of  years.  (  24)   In  air  that  is 
relatively  free  from  dust  and  corrosive  industrial  exhaust 
the  loss  of  light  may  be  considered  similar  to  experience 
with  closed  street  light  fixtures.  Pig.  2,    illustrating 
the  experience  with  closed  street  light  fixtures,  shows  age 
has  a  decreasing  effect  on  light  intensity  due  to  the  washing 
action  of  rainfall.  (  40)   A.A.S.H.O.  suggests  that  the  optical 
units  should  be  cleaned  at  least  once  every  six-months  and 
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that  the  lenses  and  reflectors  should  always  be  cleaned  when 
lamps  are  replaced,  unless  the  last  regular  cleaning  has  been 
very  recent.  (21) 

The  last  phase  in  a  comprehensive  maintenance  program  is 
to  schedule  periodic  painting  of  the  traffic  signal  equipment 
at  intersection  locations.   Painting  is  necessary  to  protect 
the  traffic  signal  from  rust  and  corrosion,  and  to  assure 
that  the  traffic  signal  appears  clean  and  well  maintained. 
All  traffic  signal  appurtenances  above  the  ground  should  be 
painted  at  least  once  every  two-years,  and  the  painting 
should  be  more  often  if  it  is  needed  to  prevent  corrosion  and 
to  maintain  a  good  appearance.  (21) 

Industrial  Maintenance  Concepts 

A  basic  industrial  maintenance  problem  is  concerned  with 
replacement.   The  problem  of  replacement  can  be  subdivided 
into  two  distinct  categories.   The  first  situation  is  con- 
cerned with  the  deterioration  of  captial  equipment  due  to  old 
age  and  obsolescence.   N.  N.  Barrish  in  his  simplified  model 
of  reality  delimits  the  effects  of  increasing  age  on  most 
capital  items. 

1.  Maintenance  and  repair  costs  increase. 

2.  The  operate  rate  decreases  and  the  operating  costs 
increase. 

3.  The  income  for  products  or  services  decreases  because 
the  quality  of  the  service  is  declining. 
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4.  The  cost  of  operating  improved  machines  as  compared 
with  deteriorating  facilities  decreases. 

5.  There  are  decreasing  receipts  for  products  or  services 
because  the  relative  quality  declines  as  compared 
with  the  higher  quality  product  produced  by  improved 
machines. 

6.  There  is  possible  obsolesence  of  products  or  services 
on  a  gradual  or  sudden  basis  depending  on  technological 
changes. 

In  the  simplified  model  of  reality  the  pattern  of  deteriora- 
tion due  to  increasing  age  is  not  uniform  nor  does  the  same 
pattern  hold  true  in  all  cases.  (  3  ) 

The  second  replacement  problem  involves  planning  for  items 
that  fail  completely.   These  items  either  operate,  or  they  fail 
to  perform  their  intended  functions.  The  loss  of  usefulness 
in  sudden  and  complete  without  the  occurrence  of  obsolesence. 
In  many  instances  the  failure  characteristics  of  an  item  such 
as  a  light  bulb  is  subject  to  specified  mortality  curves.   If 
the  lamps  fail  according  to  some  mortality  curve  a  scheduled 
program  of  group  replacement  can  be  determined.  (32) 

A  fundamental  purpose  of  maintenance  operations  is 
increasing  the  reliability  of  the  system  being  considered. 
Improved  reliability  is  important  because  in  many  cases  the 
equipment  being  maintained  are  finite  in  number.  With  limited 
populations  it  is  possible  that  a  large  portion  of  the  machines 
are  simultaneously  in  need  of  repair.   To  overcome  this 
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possibility,  E.  S.  Buffa  lists  four  industrial  practices  that 
increase  the  system  reliability. 

1.  Increase  the  capacity  of  the  repair  facilities  to 
reduce  the  possibility  of  forming  a  queue  of  items 
needing  maintenance. 

2.  Utilize  preventive  maintenance  where  practical  to 
replace  critical  parts  before  they  fail. 

3.  Provide  slack  in  the  system  at  critical  points.   This 
requirement  allows  an  excess  of  capacity  so  that  some 
machines  can  be  out  of  operation  without  causing 
excessive  delays  to  the  production  operation. 

4.  Make  the  machines  more  reliable  through  improvements 
in  engineering  design.  (  5) 

To  determine  the  best  method  of  improving  the  system  relia- 
bility, individual  components  of  the  system  must  be  studied 
to  ascertain  their  effects  on  the  entire  system. 

The  maintenance  operations  best  suited  for  various  machines 
are  determined  by  analyzing  the  patterns  of  failure.   P.  M. 
Morse  has  described  three  basic  machine  types  according  to 
their  failure  characteristics.   Some  machines  with  few  moving 
parts  tend  to  break-down  at  the  end  of  a  constant  time 
interval.   Another  class  of  machines  has  a  failure  pattern 
approximated  by  exponential  curves.  These  machine*  have  many 
moving  parts  and  depend  on  adjustments  that  are  randomly 
destroyed.   The  last  category  of  machines  has  a  hyper- 
exponential  distribution  of  failures  because  the  ability  of 


13 


these  machines  to  perforin  properly  depends  on  one  or  more 
fine  adjustments.   If  these  adjustments  are  done  correctly 
the  machine  will  operate  in  an  acceptable  manner  for  a  long 
period  of  time.   If  the  adjustments  are  incorrectly  performed 
the  machine  may  soon  need  readjustment. 

Determining  a  comprehensive  maintenance  program  is  depend- 
ent on  analyzing  the  time  distribution  curves  for  maintenance 
and  repair  operations.   The  shape  of  the  repair-time  curve 
varies  considerably  from  operation  to  operation  depending 
on  the  nature  and  complexity  of  the  repair  task.   For  preven- 
tive maintenance  the  mean  duration  of  the  work  is  generally 
shorter  than  for  corrective  work.   The  preventive  maintenance 
operation,  because  it  is  planned  in  great  detail,  generally 
has  less  variability  than  the  corrective  maintenance  tasks. 

If  preventive  maintenance  is  to  have  any  real  value  then 
the  machines  must  be  in  as  good  an  operating  condition  after 
preventive  maintenance  as  after  corrective  repairs.   That  is, 
it  is  impossible  to  determine  from  the  behavior  of  the  machine 
whether  the  previous  maintenance  was  a  repair  or  a  preventive 
operation.   If  any  difference  exists  between  corrective  re- 
pairs and  preventive  maintenance,  than  the  inferior  procedure 
is  evaluated  to  determine  the  reasons  for  its  inadequacy.  (25) 

Preventive  maintenance  should  be  scheduled  when  a  machine 
has  low  variability  in  the  breakdown-time  distribution. 
Therefore,  many  failures  are  prevented,  and  infrequent  use 
of  the  reapir  operation  results  when  preventive  maintenance 
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is  planned  short  of  the  average  breakdown  time.   Failures  are 
Just  as  likely  after  maintenance  as  at  any  later  time  for  an 
exponential  breakdown  distribution.   The  only  way  to  reduce 
the  number  of  breakdowns  is  to  operate  the  machine  less  often 
per  unit  time.   Preventive  maintenance  for  the  exponential 
failure  distribution  reduces  the  number  of  breakdowns  by  less- 
ening the  amount  of  running  time.   Breakdowns  distributed  with 
great  variability  necessitates  scheduling  inefficiently  short 
maintenance  cycles  to  forestall  most  of  the  failures.   In 
addition,  preventive  maintenance  planned  for  machines  with 
wide  variations  in  the  breakdown  distribution  is  likely  to 
increase  the  number  of  failures,  because  tinkering  with  these 
machines  augments  the  probability  of  failure.  (5,25) 

Model  Building 

The  development  of  theories  and  laws  of  nature  involves 
finding  general  models  of  reality.   Advancement  in  the  fields 
of  engineering  and  economics  is  predicated  on  developing 
better  models  of  reality  which  are  used  to  explain  present 
situations  and  to  predict  future  behavior. 

Recent  advances  in  mathematical  and  statistical  methods 
and  the  development  of  high-speed  data  processing  equipment 
has  made  it  possible  to  effectively  use  model  building  to 
simulate  reality  in  many  areas  of  economic  decision  making. 
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Present-day  models  are  more  complex  and  realistic  but  still 
within  the  capacities  of  the  new  electronic  computers. 

There  are  three  commonly  recognized  model  types.   Models 
which  resemble  reality  in  a  physical  sense  are  the  first 
class  of  paradigms.   These  models  are  physical  representation 
of  proposed  designs.   The  duplications  are  full-size  as  the 
prototypes  for  automobiles,  smaller  versions  of  reality  like 
shiD  hulls  tested  in  towing  tanks,  or  scaled-down  operations 
as  in  pilot  plants. 

Analogous  models  tend  to  deviate  from  reality,  but  all 
important  properties  of  the  actual  situation  are  represented 
for  analytic  purposes.   For  example,  a  road  map  may  have 
heavy  solid  lines  to  indicate  highways  of  four  or  more  lanes, 
light  solid  lines  to  show  primary  highways,  and  dashed  lines 
to  indicate  all  other  roads.   The  map  provides  an  analogy 
of  the  highway  system  but  does  not  represent  the  actual 
appearance  of  this  system.   Another  example  of  analogous 
models  are  flow  charts  and  logic  diagrams  where  each  phase 
of  an  operation  is  represented  in  the  proper  chronological 
order.   However,  there  is  no  indication  of  the  physical  size 
and  shape  of  the  components  in  the  system  portrayed  by  the 
flow  chart. 

Mathematical  models  are  even  further  removed  from  the 
physical  appearance  of  reality.   Symbolism  is  used  in  these 
models  to  specify  the  significant  relationships,  and  mathe- 
matical equations  describe  the  manner  in  which  these  relation- 
ships behave  in  reality. 
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The  use  of  models  to  simulate  reality  offers  several 
important  benefits.   Several  proposed  changes  in  operation 
can  be  tried  without  disrupting  present  operational  procedures, 
The  practicality  of  many  alternatives  can  be  tested  by  model 
analysis  in  a  relatively  short  period  of  time.   However, 
limitations  of  money  and  time  preclude  using  production  facili- 
ties for  testing  similar  alternatives. 

Model  building  is  not  a  panacea  for  the  solution  of  all 
engineering  problems.   The  development  of  realistic  models 
is  limited  to  those  situations  where  model  building 
sufficiently  simulates  the  important  properties  of  the 
system.   Then,  the  expected  benefits  and  the  model  costs  are 
related  to  determine  if  there  is  economic  justification  for 
a  simulation  model.  (  ?,  5,  25  ) 

Minimum  Path  Algorithms 

To  find  the  best  maintenance  program  for  traffic  signals 
in  a  maintenance  district,  it  is  necessary  to  plan  and 
schedule  preventive  maintenance  operations  to  minimize  the 
total  travel  distance.   The  most  common  method  optimizing 
travel  distance  is  to  use  minimum  path  algorithms. 

Until  recent  years  mathematical  approaches  to  the  minimum 
path  problem  were  abandoned  because  numerous  calculations  were 
necessary.   In  most  cases  the  vast  number  of  calculations 
required  negated  any  benefits  derived  from  knowing  the 
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minimum  path.   However,  computers  and  data  processing  equip- 
ment have  been  developed  so  economic  determination  of  an 
optimum  route  is  feasible. 

Before  an  optimum  path  can  be  determined,  a  criteria  for 
measuring  the  path  must  be  established.   The  optimal  criteria 
is  to  maximize  economic  and  social  benefits  as  well  as 
customer  good  will  and  satisfaction,  but  it  is  not  practical 
to  use  this  criteria,  so  the  elements  recommended  for 
determining  the  minimum  path  are: 

1.  Distance, 

2 .  Time ,  and 

3.  Travel  cost. 

Point-to-Point  ?aths 

Routing  problems  are  classified  in  two  groups.   The 
first  category  is  point-to-point  paths,  that  is,  problems 
involved  in  the  determination  of  the  shortest  route  between 
two  points.   The  location  of  the  shortest  route  is  only  a 
problem  where  there  are  a  number  of  paths  and  the  shortest 
route  is  not  obvious. 

There  are  two  methods'  of  determining  the  shortest  route 
between  two  points.   The  first  technique  developed  by 
A.  Shimbel  and  R.  Bellman  is  to  use  a  matrix  or  rectangular 
array  of  numbers  to  depict  the  highway  network  through  which 
the  shortest  route  is  desired.   Each  entry  in  the  matrix  is 
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represented  by  a  double  subsripted  letter.   The  first  sub- 
script designates  the  row  and  the  second  the  column  of  an 
entry  in  the  matrix.   The  entries  represent  the  distance 
between  the  corresponding  row  and  column  nodes.   In  the 
initial  matrix  the  entries  in  the  array  are  the  distances 
between  two  nodes  connected  by  one  link.   When  the  two  nodes 
are  not  connected  by  a  single  link,  the  entry  a.  ,,  is 
arbitrarily  established  at  some  value  much  larger  than  any 
number  in  the  matrix. 

The  table  described  above  is  used  to  generate  a  new 
matrix  whose  entries  are  labeled  with  the  same  convention. 
Each  new  entry,  b  ,,  is  computed  by  choosing  the  minimum 

sum  a..  +  a.  .  where  k  is  the  row  or  column  index  of  every 
lk    kj  J 

node.   If  b.  .  is  different  from  a.  .  the  numerical  value  and 
the  associated  k  are  recorded  for  each  entry.   Matrices  are 
generated  in  this  manner  until  two  consecutive  matrices  are 
equal.   The  final  matrix  is  an  array  of  the  shortest  dis- 
tances between  the  corresponding  row  and  column  nodes,  (22,38) 

The  second  method,  proposed  by  B.  V.  Martin,  G.  B.  Dan- 
tizig,  and  the  Road  Research  Laboratory  is  similar  to 
dynamic  programming  techniques.   This  minimum  path  algorithm 
is  used  primarily  where  a  few  routes  are  to  be  located.   The 
network  is  represented  by  a  list  of  all  links  connecting  each 
node  and  the  corresponding  distances.  The  links  are  then 
arranged  in  ascending  order,  and  the  shortest  routes  are 
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found  by  fanning  from  one  terminal  adding  one  link  at  a  time. 
The  result  of  this  procedure  is  true  of  the  shortest  routes 
from  the  starting  point.  (  38,22) 

Traveling-Salesman  Paths 

The  second  class  of  minimum  path  problems  involves 
visiting  a  number  of  points  connected  by  the  shortest  possible 
route.   This  situation  is  analogous  to  the  problem  of  a 
salesman  who  has  to  call  on  a  number  of  customers  in  different 
locations  before  returning  home.   A  salesman  starting  in  one 
city  wishes  to  visit  each  of  n-1  other  cities  once  and  then 
return  to  the  original  city  traveling  the  shortest  possible 
distance  for  the  entire  tour.   This  travel  can  be  accomplished 
in  (n-1) J  possible  tours,  one  or  more  of  which  is  a  minimum 
solution. 

This  problem  has  been  solved  by  several  different 
approaches.  One  procedure  necessitates  the  calculation  of  every 
possible  tour.   This  technique  has  the  advantage  of  insuring 
the  selection  of  the  optimal  route.   However,  even  for  a  small 
number  of  cities  large  numbers  of  computations  are  required 
for  determining  the  minimum  path. 

A  second  approach  for  solving  the  traveling  salesman 
problem  combines  intelligently  directed  search  with  random 
search.  The  directed  search  allows  a  reduction  in  the  calcu- 
lation costs,  and  the  random  search  prevents  a  suboptimization 
of  some  parts  of  the  problem.  The  primary  weakness  of  this 
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approach  ia  that  there  Is  no  assurance  of  finding  the  absolute 
minimum  path. 

The  general  procedure  is  to  generate  a  random  permutation 
of  the  nodes  to  be  visited.   In  the  simplest  case  the  cost  of 
this  random  tour  is  calculated.   Then  a  second  random  tour 
is  generated,  and  the  cost  is  found.   The  costs  of  the  first 
tour  and  the  second  tour  are  compared,  and  the  minimum  tour 
is  retained.   The  process  of  calculating  costs  for  random 
tours  and  comparing  them  with  the  shortest  route  obtained 
continues  until  the  operator  is  satisfied  the  minimum  path 
has  been  found.  (  10,31) 

A  more  sophisticated  approach  is  to  consider  inverting 
the  first  and  second  elements  of  the  random  tour.   A  new 
tour  length  is  computed,  and  it  replaces  the  original  tour 
if  the  new  tour  length  is  shorter.   In  either  case,  the 
second  and  third  elements  are  inverted  to  form  a  new  tour, 
and  again  the  lengths  are  compared.   This  process  of  inverting 
pairs  and  comparing  lengths  is  continued  Por  the  complete 
array  of  the  random  tour.  After  the  shortest  tour  for 
the  original  random  tour  is  found,  the  process  starts  again 
with  the  generation  of  a  new  random  tour.  (31) 

Another  variation  of  this  technique  is  to  assign  nodes  to 
a  tour  by  a  random  process.   Instead  of  initially  writing 
the  complete  tour,  only  the  first  three  nodes  are  written. 
The  fourth  node  is  then  placed  in  the  tour  so  that  the  route 
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including  this  node  is  a  minimum.   This  process  of  adding 
and  testing  new  nodes  continues  until  the  tour  is  completed. 
Then,  as  before  a  new  random  set  is  generated  and  the  process 
continues  until  the  operator  is  satisfied  with  the  degree  of 
optimization  achieved.  (10) 
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PROCEDURE 

The  traffic-signal  maintenance  activities  in  a  selected 
maintenance  district  were  observed  to  determine  the  time 
patterns  of  traffic  signal  operations  in  regard  to  their  main- 
tenance characteristics.  Maintenance  of  traffic  signals  was 
formulated  into  a  system  of  related  components  to  permit  the 
development  of  an  optimum  traffic  signal  maintenance  program 
in  the  study  district.   Statistical  estimations  and  various 
statistical  tests  were  used  to  appraise  the  findings  and  to 
develop  the  necessary  relationships. 

Site  Selection 

The  selection  of  a  suitable  study  site  involved  the 
consideration  of  several  important  factors.   First,  the  study 
area  must  be  representative  of  all  the  maintenance  districts 
found  in  the  State  of  Indiana.   Second,  to  compare  the 
economies  of  traffic  signal  maintenance  by  state  personnel 
and  subcontractors  it  was  necessary  that  both  forms  of  main- 
tenance exist  within  the  study  area.   Third,  a  district 
readily  accessible  from  Lafayette  was  necessary  for  consulta- 
tion with  the  maintenance  personnel  concerning  the  existing 
maintenance  program,  data  collection,  and  verification  of 
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data.   The  Crawfordsville  maintenance  district  in  the  State 
of  Indiana  was  selected  because  this  location  satisfactorily 
fulfilled  the  three  necessary  qualifications  for  a  suitable 
study  area. 

The  Crawfordsville  maintenance  district,  illustrated  in 
Fig.  3,  has  three  principle  urban  centers,  Terre  Haute, 
Lafayette,  and  West  Lafayette.   The  remainder  of  this  district 
is  predominantly  rural  with  a  number  of  small  cities  and 
towns.   The  traffic  signals  in  the  three  major  cities  are 
maintained  by  subcontractors.   Both  preventive  and  corrective 
maintenance  is  performed  in  these  cities  by  subcontractors, 
except  in  West  Lafayette  where  state  forces  are  responsible 
for  the  preventive  maintenance. 

The  distribution  of  these  traffic  control  devices  is 
presented  in  the  following  outline  and  illustrated  in  Fig.  4j 

1.  Lafayette  -  21  signals  and  1  flasher, 

2.  Terre  Haute  -  40  signals  and  4  flashers, 

3.  West  Lafayette  -  13  signals,  and 

4.  The  remainder  of  the  district  -  56  signals  and  42 
flashers. 

Data  Collection 

Because  little  information  was  available  on  the  mainten- 
ance of  traffic  signals,  a  data  form  was  designed  to  permit 
the  collection  of  the  necessary  maintenance  details.   This 
form  is  illustrated  in  Fig.  5.   A  description  of  the  informa- 
tion recorded  for  the  daily  maintenance  of  traffic  signals 
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and  flashers  are  summarized  in  the  following  outline. 

la   The  titles  and  number  of  men  on  the  work  crews  and 
the  major  equioment  used  for  the  maintenance  opera- 
tion were  recorded  to  determine  the  field  costs  for 
the  maintenance  operations. 

2.  The  name  of  the  group  maintaining  the  traffic 
signals  was  entered  to  assign  the  work  performed  to 
the  proper  agency. 

3.  The  emergency  call  time  and  the  time  of  departure 
were  recorded  to  determine  the  time  lag  between 
the  notification  of  a  failure  and  the  departure 
for  the  failure  site. 

4.  Travel  time  was  computed  by  noting  the  difference 
between  the  departure  and  arrival  times. 

5.  The  time  intervals  required  to  complete  the  various 
maintenance  tasks  were  obtained  by  using  the  times 
the  work  started  and  ended  for  the  maintenance 

ooe rat ions. 
Supplementary  information  was  collected  through  consulta- 
tion with  the  Indiana  State  highway  Commission  and  corres- 
pondence with  several  traffic  signal  lamp  manufacturers. 

Data  Analysis 

The  data  analysis  was  designed  to  give  estimates  of 
observed  maintenance  conditions  for  the  Crawfordsville 
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maintenance  district.   Models  approximating  the  actual  main- 
tenance situation  were  formulated,  and  the  optimum  traffic 
signal  maintenance  program  v/as  determined  by  using  these 

models. 

Lamp  Replacement 

Two  steps  were  involved  in  building  a  model  that  predicts 
the  optimal  lamp  replacement  time.   A  probabilistic  expression 
was  first  developed  to  approximate  the  expected  traffic  signal 
lamp  operation.   Several  assumptions  were  made  to  formulate 
this  expression.   All  traffic  signal  lamps,  regardless  of 
manufacture  or  rated  life,  have  the  same  type  of  failure 
curve.   Therefore,  lamp  mortality  curves  that  are  based  on 
percentage  of  rated  life  can  be  used  for  all  traffic  signal 
lamps.  (  ?9,40,41) 

The  actual  life  of  a  lamp  used  in  the  field  was  assumed 
to  have  a  service  life  that  is  10  percent  less  than  the 
manufacturer's  rated  life.   The  manufacturers  ratings  are 
based  on  lamp  tests  conducted  under  ideal  laboratory  condi- 
tions.  In  the  field  the  conditions  are  far  from  ideal.   Power 
surges  and  vibrations  caused  by  handling,  wind,  and  traffic 
are  the  principle  causes  of  the  differential  between  the  rated 
lamp  life  and  the  actual  life.   To  account  for  this  variation, 
the  rated  lamp  life  is  often  reduced  20  percent  if  the  field 
conditions  are  very  severe  and  10  percent  if  these  conditions 
are  normal.  (40  ) 
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The  mortality  curve  shown  in  Fig.  6  was  assumed  to  be 
normally  distributed  with  a  mean  of  100  percent  for  the  rated 
life  and  a  standard  deviation  of  25.   A  Chi-square  test  was 
used  to  determine  if  the  observed  curve  was  a  normal  distri- 
bution.  The  results  of  this  test  produced  a  calculated 
Chi-square  of  0.0043.   This  value  is  not  significant  at  the 
5-percent  level  with  27  degrees  of  freedom.    Therefore,  the 
mortality  curve  of  traffic  signal  lamps  was  considered  as  a 
normal  distribution  in  the  rest  of  this  investigation.   In 
addition  to  the  assumption  of  normality,  the  life  of  a  lamp 
was  assumed  to  be  independent  from  that  of  the  other  lamps. 

With  these  assumptions  the  following  model  was  developed: 
Notations 

X    =  cost  per  replacement  cycle  per  lamp. 

X    =  cost  per  hour  of  operation  per  lamp. 

t    =  lamp  relacement  period  in  hours. 

c    =  cost  of  replacing  a  lamp  in  group  replacement. 

k    =  cost  of  replacing  a  lamp  at  failure. 

T.   =  lamo  life  in  hours  of  ith  lamp  when  T*N( 100, 25 ) , 

where  the  lamp  lives  are  independent. 

A    =T,  +T„  +  +  T  <  t 

n     1     2    n 

B    =  T,  +  T„  +  +  T   +  T   ,  >  t 

n     1     2    n    n+1 

B«   =  T.  +  T_  +  +  T   +  T   ,  ^t 

n     12  nn+1 
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Postulate:   In  all  cases  the  occurrence  of  event  B'  is 

n 

predicated  on  the  occurrence  of  event  A  ,  or  B'  is 
L  n'     n 

included  in  A  . 

n 


Corollary:   ?(A  B  )  =  P(A  )  -  P(B') 
n  n       n       n 


Derivation: 


X   =  c  if  T  <  t 

X    =  c  +  K  if  T1*=:t<  T   +  T2 


X    =  c  +  nk  if  A  and  B   occur 

n      n 


n 
x   =  cP(r  >t)  +  V   (c*iJc)  p(a  b^ 

i  =  l 

n 

X    =  cP(T1>t)  +   ^    (c+ik)  (P(A.)  -  PCB^)) 

i  =  l 

n 

X    =  cP(T.>t)  +  c  Y        (P(A.)  -  P(B'.  )) 
l  £ i        i        ^ 

i=l 

n 

+   V   ik  (P(Ai)  -  p(b'.)) 

1=1 

But :  n 

c    =  c?(T1>t)+  c    y    (P(Ai)  -  P(Bt)) 

i  =  l 
Therefore:      n 

X    =  c  +    y  ik  (P(At)  -  P(B/i)) 
i=l 
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Computational   Form: 

Xt    =    t    +    t  1  k   [ (P(Tl<  t}    ~    P(Tl   -   T2<  ° 


+    2k    [(P(T1    +   T?<t)    -    P(T1    +    T2    +    T3<t)]+    .. 


..    +    nk     |(P(T1    +    T2    +    ...    +    Tn<t) 


P(T.    +   T       ...+T      +   T       ,<  t) 
12  n  n+l 


The  above  replacement  model  determines  the  hourly  cost 
for  a  single  lamp.   The  use  of  elementary  probability  indi- 
cates that  the  cost  per  hour  for  n  lamps  is  equal  to  the 
expression  nX.  . 

The  second  step  in  the  formulation  of  the  replacement 
model  is  to  determine  the  group  and  failure  replacement  costs. 
The  cost  of  traffic  signal  lamps  is  an  important  considera- 
tion in  calculating  the  replacement  costs.   Lamps  in  the  60 
to  69  w  range  with  rated  lives  of  2000  to  8030  hr  are  of 
primary  interest  to  the  maintenance  personnel  in  the  Crawfords- 
ville  district.   The  prices  of  these  lamps  vary  linearly  with 
the  rated  lamp  life  as  shown  by  the  function: 

Y  =  0.001X  +  28.5 

where  Y  =  cost  per  lamo  in  cents,  and 
X  =  rated  lamp  life  in  hours. 
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Governmental  agencies  are  given  a  discount  of  about  50 
percent  when  large  quantities  of  traffic  signal  lamps  are 
purchased.  (40)   As  a  result  of  this  discount,  the  function 
estimating  the  lamp  cost  for  the  State  of  Indiana  can  be 
expressed  as: 

Y  =  0.0005X  +  14.25 

The  cost  of  replacing  a  lamp  in  a  group  replacement 
program  was  determined.   In  the  Crawfordsville  maintenance 
district  1896  lamos  are  maintained  by  state  personnel.   The 
total  time  required  to  change  lamps  on  a  group  replacement 
program,  including  travel  time  is  130  hr.   The  development 
of  this  group  replacement  program  is  presented  in  the  Results, 
The  cost  of  replacing  a  lamp  in  a  group  replacement  program 
for  the  Crawfordsville  maintenance  district  is  shown  in 
Table  1. 

The  cost  of  changing  a  lamp  at  failure  is  the  next  step 
in  preparing  information  for  the  lamo  replacement  model.   The 
mean  distance  of  the  lamns  from  the  district  maintenance 
offices  was  calculated.   In  determining  the  average  distances 
for  the  Crawfordsville  district,  the  lamns  were  classified  by 
their  uses.   For  the  160  lamps  used  in  flashers  the  average 
distance  of  these  lamps  from  Crawfordsville  is  36.26  mi.   The 
mean  distance  of  the  1510  lamps  used  in  traffic  signals  is 
30.66  miles  from  Crawfordsville.   A  weighted  mean  of  31.20 
miles  was  calculated  by  pooling  all  lamps  used  to  estimate 


34 


TABLE  1.   LAMP  REPLACEMENT  COSTS 


GROUP  REPLACEMENT  COSTS 

Cost  of  Labor 

(2  men  a  $2.45  per  hour) x  130  hr         $  637.39 

Cost  of  Equipment 

(1  truck  9   $5.00  per  hour)  x  130  hr  650.40 

Cost  of  Lamps  (current  price) 

($0.16  per  lamp)  x  1896  lamps 303.76 

Total  cost  of  group  replacement  $1,591.55 

Total  cost  of  group  replacement  per  lamp    $    0.84 


FAILURE  REPLACEMENT  COSTS 

Cost  of  Labor 

(2  men  a  $2.45  per  hour)  x  1.84  hr        $    9.02 

Cost  of  Equipment 

(1  truck  @  $5.00  per  hour)x  1.84  hr  9.20 

Cost  of  Lamp  (current  price) 

$0.16  per  lamp 0.16 

Total  cost  of  changing  a  lamp  at  failure    $    18.38 
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the  average  distance  of  lamps  from  the  maintenance  headquarters 
in  Crawfordsville. 

An  estimation  of  the  travel  time  Is  required  to  determine 
the  costs  for  lairro  replacement  at  failure.   The  relationship 
expressing  the  distance  traveled  in  minutes  is: 

•£  =  1.437X  +  7.775 

where  Yp  =  travel  time  in  minutes,  and 
X  =  distance  traveled  in  miles. 

The  development  of  this  function  is  presented  in  the  Optimal 
Sequencing  for  Preventive  Maintenance  section  of  the  Procedure. 

For  a  mean  travel  distance  of  31.20  miles  the  one-way 
travel  time  is  52.69  min,  and  the  total  two-way  travel  is 
105  min.   The  expected  time  required  to  change  a  single 
lamp  at  failure  was  found  to  be  five  minutes.   Therefore,  the 
total  time  spent  changing  a  lamp  that  has  failed  is  110  min 
or  1.84  hr.   The  cost  of  replacing  a  lamp  that  has  failed  is 
illustrated  in  Table  1. 

To  complete  the  preparation  of  information  for  the  lamp 
replacement  model,  a  realistic  estimation  for  the  number  of 
hours  that  lamps  burn  under  field  conditions  was  needed.   The 
annual  burning  times  for  traffic  signal  lamps  in  various  uses 
are  summarized  in  Table  2.   These  time  estimates  are  based  on 
above  average  conditions  of  usage  for  traffic  signals  and 
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TABLE  2.   LAMP  BURNING  TIME  ESTIMATES  FOR  VARIOUS  TRAFFIC 
SIGNAL  AND  FLASHER  USES 


Lamp  Use 

Percent  of 

Time 

Hour  per  Year 

Flasher 

58 

5080 

Traffic  Signal 
Red 
Green 
Amber 

50 

42 

8 

4380 

3680 

700 
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flashers  located  in  the  Crawfordsville  maintenance  district. 

The  probabilistic  model  was  written  in  FORTRAN  IV,  and 
the  calculations  necessary  in  determining  the  optimal  replace- 
ment period  were  performed  on  the  IBM  7094  computer.   This 
program  and  a  technical  description  of  the  data  input  are 
presented  in  Appendix  A. 

The  analysis  using  the  replacement  model  was  performed 
in  two  ways.   Determining  the  relationship  for  the  optimal 
replacement  time  and  the  percent  of  rated  life  was  the  first 
analysis.   The  ratios  of  replacement  costs  (group  replacement 
versus  replacement  at  failure)  were  incremented  to  find  the 
pattern  of  variation  in  the  ootimal  lamo  replacement  time. 
The  second  analysis  used  specific  information  for  the  Craw- 
fordsville district  to  determine  the  expected  hour  costs  of 
using  lamps  of  various  rated  lives. 

Optimal  Route  Sequencing  for  Preventive  Maintenance 

The  optimal  sequencing  of  preventive  maintenance  is 
determined  by  a  model  that  simulates  the  activity  of  the 
maintenance  crews.   The  model  is  predicated  on  realistic 
estimations  of  various  factors  that  influence  the  work  patterns 
of  the  maintenance  personnel. 

The  maintenance  model  is  composed  of  several  principal 
parts.   The  first  section  estimates  the  time  required  to 
perform  the  various  maintenance  functions.   As  evidenced  from 
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the  field  observations,  a  primary  preventive  maintenance 
operation  includes  changing  the  signal  lamps,  cleaning  the 
lenses  and  reflectors,  and  cleaning  and  oiling  the  controller. 
The  expected  work  time  for  this  preventive  maintenance  on  a 
traffic  signal  installation  was  40  min  with  a  standard  devia- 
tion of  24  min.   For  a  flasher  installation  the  maintenance 
is  exnected  to  take  13  min  with  a  standard  deviation  of  nine 
minutes. 

Another  maintenance  operation  is  painting  the  traffic 
control  installation.   The  average  work  time  for  painting  a 
traffic  signal  installation  is  133  min  with  a  standard  devia- 
tion of  40  min.   Painting  a  flasher  complex  takes  an  average 
of  37  min  with  a  standard  deviation  of  13  min. 

Data  was  not  available  for  the  combined  tasks  of  signal 
head  and  controller  maintenance,  and  of  painting  the  traffic 
control  installation.   The  expected  work  times  were  determined 
by  assuming  that  the  controller  and  signal  head  maintenance 
and  the  painting  ooeration  were  independent.   This  assumption 
of  independence,  where  the  means  and  variances  are  additive, 
is  not  totally  correct.   When  these  two  operations  are 
scheduled  at  the  same  time,  some  tasks  no  doubt,  need  only 
be  performed  once.   For  the  purposes  of  this  investigation, 
this  duplication  was  considered  minimal  and  thus  neglected. 
The  expected  work  time  for  the  traffic  signals  became  173  min 
with  a  standard  deviation  of  47  min.   For  the  flashers  the 
average  work  time  was  50  min  with  a  standard  deviation  of  13  min, 
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The  possibility  that  the  maintenance  operation  required 
more  than  the  scheduled  time  was  considered  as  critical  in 
planning  the  maintenance  program.   Therefore,  the  mean  work 
time  was  not  used  because  50  percent  of  the  maintenance 
operations  require  more  than  the  average  work  time.   In  this 
study  the  85th  percentile  work  time  was  considered  satis- 
factory for  scheduling  the  maintenance  operations.   The 
statistical  method  for  finding  the  85th  percentile  value  of  a 
normal  distribution  is: 


PQ5  =  X  +  s(1.04) 


where 

P  _  =  the  value  of  the  85th  percentile, 

X  =  sample  mean,  and 

s  =  standard  deviation  of  the  sample. 

The  estimated  work  times  that  were  used  for  signal  head  and 
controller  maintenance  were  65  min  for  traffic  signals  and 
23  min  for  flashers.   For  painting  the  traffic  signal  installa- 
tion the  estimated  work  time  was  175  min,  and  the  corresponding 
value  for  flashers  was  50  min.   When  the  controller  and  signal 
head  maintenance  was  combined  with  the  painting  operation, 
the  expected  work  time  was  202  min  and  64  min,  respectively, 
for  traffic  signal  and  flasher  installations. 

The  second  section  of  the  maintenance  model  estimates 
the  travel  times.   The  relationship  of  travel  distance  and 
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travel  time  was  determined  for  trips  of  various  purposes.   All 
travel  resulting  from  the  failure  of  a  traffic  signal  to 
operate  properly  was  considered  an  emergency  trip.   A  regres- 
sion analysis  was  performed  on  the  data  for  emergency  trips, 
and  the  following  relationship  was  found: 


YE  =  1.352X  +  7.836 


where 


Y„   =  travel  time  in  minutes,  and 
X    =  distance  traveled  in  miles. 


This  regression  equation,  which  is  presented  in  Fig.  7  ,  has 
a  coefficient  of  determination  of  0.78. 

All  regular  maintenance  trips  were  classified  as 
routine.   The  least-squares  fit  for  the  routine  trip  data 
resulted  in  the  following  linear  equation: 


Y_  =  1.485X  +  8.542 


where 


Y   =  travel  time  in  minutes,  and 
X   =  distance  traveled  in  miles. 


The  coefficient  of  determination  for  the  routine  trip  analysis 
is  0.83,  and  the  relationship  is  illustrated  in  Fig.  7. 

The  curves  for  the  emergency  and  routine  trips  were  found 
to  be  similar.   Therefore,  the  data  for  these  trips  was  pooled 
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FIG.  7  REGRESSION.    LINES    FOR    ESTIMATION     OF     TRAVEL 

TIMES    FOR    VARIOUS    TRIP     PURPOSES. 
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to  determine  a  better  estimate  of  the  travel  characteristics. 
Regression  analysis  of  the  routine  and  emergency  data  gave  the 
following  expression: 

Yc  =  1.437X  +  7.765 

where 

Y_   =  travel  time  in  minutes,  and 
X   =  distance  traveled  in  miles. 

The  combined  expression  is  illustrated  in  Fig.  7  ,  and  the 
coefficient  of  correlation  is  0.90.   This  linear  equation  was 
used  to  determine  the  emergency  and  routine  travel  times  in 
the  rest  of  the  investigation. 

The  return-home  trip  is  another  travel  classification. 
This  trip  originates  at  the  last  location  of  work  and  termi- 
nates at  the  Crawfordsville  maintenance  shops.   The  regression 
expression  for  the  return-home  trip  is: 


YWi  =  0.802X  +  36.810 


where 


Ynl,   =  travel  time  in  minutes,  and 

KM 

X    =  distance  traveled  in  miles. 


The  linear  equation  for  the  return-home  trip  is  illustrated 
in  Fig.  8  and  has  a  coefficient  of  correlation  of  0.58. 
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Because  high  travel  times  for  short  distances  and  low 
travel  times  for  long  distances  were  reported  in  the  sample  of 
return-home  trips,  this  expression  was  not  considered  valid 
for  inclusion  in  the  development  of  a  scientific  maintenance 
program.   A  return-home  trip  equation  which  assigns  time  for 
travel  commensurate  with  the  distance  traveled  was  desired 
to  permit  more  efficient  use  of  time  available  for  signal 
and  flasher  maintenance.   Therefore,  the  best  available 
estimate  of  travel  times  was  the  expression  determined  for 
the  pooled  emergency  and  routine  trip  data,  and  the  return- 
home  trip  times  for  the  rest  of  this  investigation  were  repre- 
sented by  the  equation: 


Yc  =  1.437X  +  7.765 


A  plot  of  this  expression  shown  by  the  dashed  line  in  Fig.  7 
illustrates  reasonable  agreement  with  the  data  collected  on 
travel  times  and  distances  for  the  return-home  travel. 

The  third  section  of  the  maintenance  model  involved  the 
selection  of  the  minimum  path  for  a  proposed  routine  mainten- 
ance schedule.   Preparation  of  information  for  the  minimum 
path  algorithm  is  predicated  on  several  conditions.   The 
locations  of  all  traffic  signals  and  flashers  within  the  study 
area  must  be  known.   The  locations  were  identified,  and  those 
signals  clustered  in  a  city  or  town  were  grouped  to  form  a 
node  (signal  node)  with  X  signals  and  Y  flashers.   The 
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grouping  was  performed  because  the  signals  in  a  community  were 
so  close  that  any  attempt  to  find  an  optimal  routing  within 
the  city  would  produce  only  marginal  benefits.   The  order  of 
maintaining  the  signals  within  a  town  is  left  to  the  dis- 
cretion of  the  work  crew.   However,  the  number  of  signals  that 
are  maintained  in  a  day  are  specified  to  permit  the  maximum 
utilization  of  the  working  day.   Those  traffic  signal  and 
flasher  locations  that  were  isolated  were  considered  as  signal 
nodes  with  either  one  traffic  signal  or  one  flasher. 

When  the  signal  nodes  were  established,  they  were 
numbered  consecutively  starting  with  the  location  of  the 
maintenance  facilities  as  No.  1.   In  addition  all  vmnumbered 
intersections  were  identified  as  intersection  nodes,  and 
assigned  consecutive  numbers  that  were  continued  from  the  number 
of  the  last  signal  node. 

All  directly  connected  nodes  and  lengths  of  the  connecting 
links  were  recorded.   For  each  pair  of  connected  nodes  there 
are  two  links,  one  link  is  from  A  to  B  and  the  second  from 
B  to  A.   The  lists  of  links  and  nodes  were  recorded  on  data 
processing  cards  in  accordance  with  the  data  format  for  the 
minimum  path  program  described  in  Appendix  B.   The  link  and 
node  table  and  the  minimum  path  program  were  submitted  for 
data  processing  to  determine  the  desired  minimum  paths  for 
the  study  area. 

The  output  of  the  minimum  path  analysis  was  divided  in 
two  parts.   A  series  of  minimum  path  trees  from  each  signal 
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node  to  every  other  node  in  the  district  was  the  first 
obtained.   These  trees  were  used  to  determine  the  shortest 
routes  between  signal  nodes.   Iso-lines  were  computed  from 
these  trees  to  give  estimates  of  time  and  distance  from  nodes 
of  interest.   The  minimum  oath  tree  and  isotime  lines  emanating 
from  Crawfordsville  are  graphically  illustrated  in  Fig.  9. 

The  second  part  of  the  output  was  a  matrix  of  the 
shortest  distances  to  and  from  all  signal  nodes.   This  matrix 
was  used  directly  as  part  of  the  data  for  the  maintenance 
simulation  model.   A  traveling  salesman  algorithm,  using  the 
matrix  of  shortest  distances,  considered  each  nronosed  tour 
and  determined  the  best  routing  sequence  for  the  signal  main- 
tenance programs  that  were  investigated  in  this  operational  study, 
The  first  program  schedules  signal  head  and  controller  main- 
tenance at  six-month  intervals.   Painting  was  planned  as  a 
separate  operation  on  a  two-year  schedule.   The  second 
alternative  schedules  signal  head  and  controller  maintenance 
three  times  in  a  two-year  period.   A  fourth  routine  mainten- 
ance cycle  in  this  two-year  period  combines  painting  with 
signal  head  and  controller  maintenance. 

A  number  of  trial  solutions  were  made  for  the  alternative 
signal  maintenance  programs.   The  procedure  of  testing  all 
combinations  of  signals  and  flasher6  was  not  used  because 
of  the  large  number  of  required  calculations.   Optimality 
is  not  guaranteed  for  the  maintenance  alternatives  because 
not  every  possible  combination  of  traffic  signals  and  flashers 
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was  considered.   However,  the  results  of  this  testing 
procedure  approach  optimality  because  the  minimum  path  tree 
and  isotime  lines  emanating  from  Crawf ordsville  were  used  to 
guide  the  selection  of  groups  of  signal  nodes  for  the  proposed 
solutions  of  the  maintenance  alternatives.   The  groups  of 
signal  nodes,  called  daily  tours,  constituted  the  numbers  and 
locations  of  traffic  signals  and  flashers  that  were  maintained 
in  a  single  day  for  a  proposed  maintenance  schedule.   A 
complete  maintenance  schedule  is  composed  of  all  the  daily 
tours. 

The  proposed  tours  were  prepared  for  data  processing  and 
analyzed  by  the  maintenance  simulation  model  on  a  IBM  7094. 
A  description  of  this  maintenance  model  and  the  information 
for  preparing  the  data  are  presented  in  Appendix  C. 

After  the  computer  analysis  was  completed,  the  proposed 
solutions  were  studied,  and  the  tours  were  altered  to  more 
fully  optimize  the  available  work  time.   This  process  was 
continued  until  the  feasible  solution  could  no  longer  be 
changed  to  produce  better  results. 

The  best  solution  for  each  maintenance  alternative  was 
selected  using  the  following  criteria: 

1.  The  work  was  completed  in  the  minimum  number  of  days, 

2.  The  distance  traveled  was  a  minimum,  and 

3.  Maintenance  was  scheduled  to  utilize  the  available 
time  in  a  working  day. 
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Then  the  total  cost  for  each  alternative  was  determined  and 
compared  on  an  annual-cost  basis. 

Contract  Versus  State  Personnel 

The  annual  cost  of  maintenance  performed  by  state 
personnel  and  subcontractors  was  analyzed  to  determine  which 
procedure  resulted  in  the  lowest  maintenance  costs.   Two 
groups  with  three  alternatives  were  tested  to  determine  annual 
maintenance  costs.   The  first  group  was  based  on  current 
maintenance  procedures,  and  the  second  policy  was  founded  on 
the  recommendations  of  the  American  Association  of  State 
Highway  Officials. 

The  first  alternative  for  each  group  was  to  assign  all 
maintenance  operations  to  subcontractors.   The  second  option 
made  the  state  personnel  responsible  for  preventive  mainten- 
ance and  the  subcontractor  for  corrective  maintenance.   The 
third  alternative  scheduled  state  personnel  to  perform  the 
preventive  and  corrective  maintenance  operations.   The 
analysis  comparing  subcontract  with  State  maintenance  was 
performed  for  Lafayette,  Terre  Haute,  and  West  Lafayette. 

The  comparison  of  maintenance  performed  by  State  personnel 
versus  contract  required  information  regarding  the  times 
necessary  to  perform  various  maintenance  operations.   The 
previously  determined  work  times  for  preventive  maintenance 
were  employed  in  this  comparison.   These  work  times  are 
summarized  as  follows: 
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1.  Painting. 

a.  Traffic  signal  -  113  min. 

b.  Flasher  -  37  min. 

2.  Lamp  replacement  and  controller  maintenance. 

a.  Traffic  signal  -  40  min. 

b.  Flasher  -  13  min. 

Additional  data  were  required  concerning  the  work  times 
necessary  to  restore  the  traffic  signals  and  flashers  to 
operation  after  the  failure  of  some  component  of  the  3ignal 
installation.   In  a  preceding  section  of  the  procedure,  the 
average  time  required  to  change  a  lamp  that  has  failed  was 
found  to  be  five  minutes.   The  remaining  failures  of  the 
traffic  control  installations  were  classified  according  to 
the  source  of  failure  -  internal,  minor  external,  and  major 
external.   Internal  failures  resulted  from  the  malfunction 
of  the  signal  control  mechanism,  and  required  an  average 
repair  time  of  55  min  for  traffic  signals  and  23  min  for 
flashers.   Minor  damage  caused  by  external  sources  is  another 
group  of  failures.   These  malfunctions  are  caused  primarily 
by  vandalism,  power  failures,  and  motor  vehicles  damaging 
signal  heads  and  visors.   The  observed  repair,  times  for  this 
class  of  failures  were  21  min  and  16  min  for  traffic  signals 
and  flashers,  respectively.   The  final  class  of  malfunctions, 
identified  as  major  external  failures,  results  from  motor 
vehicles  knocking  down  all  or  some  part  of  the  signal 
installation.   The  field  repair  times  necessary  to  return  the 
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traffic  controls  to  operation  averaged  120  min  for  signals 
and  57  min  for  flashers. 

The  next  needed  characteristic  of  the  maintenance  opera- 
tion were  the  travel  times.   The  expected  travel  times  for  the 
maintenance  contractors  within  the  three  cities  were  determined 
as: 

City  One -Way  Two-Way 

Lafayette  6  min  12  min 

Terre  Haute  9  min  18  min 

West  Lafayette  4  min  8  min 

The  travel  times  from  Crawf ordsville  to  the  cities  being 
studied  were  calculated  using  the  travel  time  relationship 
previous  determined. 

Yc  =  1.437X  +  7.765 

where 

Y_   =  travel  time  in  min,  and 
X   «  distance  traveled  in  miles 
The  estimated  travel  times  from  Crawf ordsville  are  summarized 
as  follows  for  the  three  communities  that  have  contract 
arrangements : 
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Miles 

One -Way 

Two-Way 

27.2 

45.5  min 

91  min 

55.6 

88.5  min 

175  min 

28.5 

47.5  min 

95  min 

City 
Lafayette 
Terre  Haute 
West  Lafayette 


The  total  work  times  for  the  preventive  maintenance 
operations  were  computed  for  each  maintenance  cycle.   The 
following  procedure  was  developed  for  calculating  the  total 
time  required  for  performing  the  preventive  maintenance  by 
contract. 

1.  Assume  eight  hours  are  available  per  day  for  work. 

2.  Add  the  two-way  travel  time  to  the  expected  work 
time  for  the  maintenance  operation. 

3.  Multiply  the  number  of  traffic  signals  and  flashers 
by  their  respective  total  work  and  travel  times. 

4.  Add  the  times  determined  separately  for  the  flashers 
and  traffic  signals  to  calculate  the  total  work  time. 

The  total  times  for  preventive  maintenance  performed  by  sub- 
contractors are  summarized  in  Table   3  .   The  preventive 
maintenance  times  for  operations  performed  by  the  State  was 
determined  in  a  similar  manner. 

1.  Assume  eight  hours  are  available  per  day  for  work. 

2.  Subtract  the  two-way  travel  time  from  the  eight  hours 
to  determine  the  daily  time  available  for  maintenance. 
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3.  Divide  the  expected  traffic  signal  maintenance  time 
into  the  daily  time  available  for  maintenance  to 
determine  the  actual  number  of  traffic  signals  that 
can  be  maintained  each  day  without  permitting  the 
use  of  partial  maintenance  operations  to  completely 
utilize  the  time  available  for  maintenance. 

4.  Divide  the  total  number  of  traffic  signals  in  the 
city  by  the  number  maintained  daily  to  determine 
the  days  necessary  to  service  all  traffic  signals. 

5.  Schedule  flasher  maintenance  to  complete  the  utiliza- 
tion of  the  work  day,  if  such  scheduling  is  feasible. 

6.  Add  the  work  times  for  the  remaining  traffic  signals 
and  flashers  that  have  not  been  previously  accounted 
for  to  the  two-way  travel  times. 

7.  Add  the  total  number  of  days  determined  in  step  Four 
to  the  remainder  time  calculated  in  step  Six  to 
determine  the  total  time  required  for  preventive 
maintenance  performed  by  the  State, 

The  total  times  for  preventive  maintenance  performed  by  State 
personnel  are  summarized  in  Table  3# 

The  field  repair  times  were  also  evolved  for  the  correc- 
tive repair  operations  by  adding  the  time  necessary  for 
replacing  the  lamps  to  the  various  two-way  travel  times.   The 
results  of  these  calculations  for  the  field  repair  times 
required  for  replacing  bulbs  that  have  failed  are  presented 
in  Table  4. 
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The  analysis  of  traffic  signal  and  flasher  failures  for 
internal,  external  minor,  and  external  major  classifications 
resulted  in  a  situation  >*here  no  conclusive  results  could  be 
related  to  the  failures.   Therefore,  a  composite  of  the  three 
signal  failure  types  for  Lafayette,  Terre  Haute,  West 
Lafayette,  and  the  remainder  of  the  district  was  used  to 
determine  the  patterns  of  signal  malfunctions.   The  following 
weighted  means  were  computed  for  the  combined  failures. 


Failures 

Si, 

gnal: 

3 

Flashe 

rs 

Avg.  Time 

Percent 
Observed 

Avg. 

Time 

Percent 
Observed 

Internal 

55  min 

55 

23 

nin 

61 

External 
Minor 
Major 

21  min 
120  min 

36 
9 

16 
57 

min 
min 

32 

7 

Composite 
Average 

48.3  min 

100 

23. 

2  min 

100 

The  total  field  repair  times  were  calculated  by  adding  the 
composite  repair  times  to  the  corresponding  two-way  travel 
times.   These  findings  are  summarized  in  Table  4  . 

The  rates  for  the  various  classes  of  failures  were 
necessary  in  the  comparison  of  preventive  and  emergency 
maintenance  performed  by  the  State  of  subcontractor.   The  lamp 
failure  rates  for  the  existing  conditions  were  obtained  by 
observing  the  number  of  failures  that  occurred  in  each  situ- 
ation during  the  268  days  of  data  collection.   The  probabilities 
for  the  lamp  failures  are  summarized  as  follows: 
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1.  Lafayette  -  0.196  failures  per  day, 

2.  Terre  Haute  -  0.308  failure  per  day, 

3.  West  Lafayette  -  0.018  failures  per  day,  and 

4.  Remainder  of  district  -  0.045  failures  per  day. 

The  total  number  of  lamp  failures  that  were  recorded  annually 
for  the  existing  maintenance  policies  are  presented  in  Table  5. 

Lamp  failures  were  determined  for  the  lamp  replacement 
program  that  has  been  adopted  by  the  Indiana  State  Highway 
Commission.   Currently,  the  State  uses  6000-hr  lamps  and 
schedules  group  lamp  replacement  every  12  months.   The  number 
of  expected  failures  were  determined  by  using  the  lamp 
mortality  curve,  illustrated  in  Fig.  6  ,  the  lamp  burning 
times  presented  in  Table  2  ,  and  the  observed  numbers  of  lamps 
in  Lafayette,  Terre  Haute,  and  West  Lafayette  shown  in  Table  6. 
For  the  given  period  of  replacement  time,  the  percentage  of 
rated  life  consumed  is  determined  by  dividing  the  hours 
burned  by  the  replacement  time  interval.   The  estimated  per- 
centage of  lamps  surviving  at  the  end  of  the  replacement 
period  is  then  determined  from  the  morality  curve.   The  ex- 
pected annual  numbers  of  lamp  failures  for  Lafayette,  Terre 
Haute,  and  West  Lafayette  are  illustrated  in  Table  5  for 
the  current  State  lamp  replacement  program. 

The  same  method  described  above  was  used  to  determine 
the  expected  number  of  lamp  failures  for  the  A.A.S.H.O.  replace- 
ment policy.   The  American  Association  of  State  Highway 
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Officials  recommends  group  lamp  replacement  every  six 
months. (21)   This  analysis  was  also  based  on  a  rated  lamp 
life  of  6000  hr  because  these  lamp  types  were  most  commonly 
used  in  the  study  maintenance  district.   A  summary  of 
expected  lamp  failures  for  the  A.A.S.H.O.  policy,  the  actual 
failures,  and  those  expected  for  the  State  replacement  pro- 
gram are  compared  in  Table  5. 

The  composite  failure  rates  for  traffic  signals  were 
analyzed  with  the  Chi-square  test,  and  it  was  determined  that 
the  failure  patterns  were  reasonably  approximated  by  the 
Poisson  distribution  at  the  five  percent  level  with  13  degrees 
of  freedom.   For  the  remainder  of  this  study  the  traffic 
signal  failure  rate  was  assumed  as  a  Poisson  distribution 
with  a  mean  of  0.0063  failures  per  day  per  signal.   The 
annual  number  of  signal  failures  was  determined  by  multiplying 
the  rate  times  the  number  of  days  per  year  and  the  number  of 
traffic  signals  in  each  city.   The  number  of  traffic  signal 
failures  are  summarized  in  Table  7. 

The  composite  failure  rate  for  flashers  was  found  to  be 
0.002  failures  per  day  per  flasher.   The  annual  number  of 
flasher  failures  for  Lafayette,  Terre  Kaute,  and  West 
Lafayette  were  calculated  in  a  similar  manner  and  are  shown 
in  Table  7. 

The  hours  required  annually  for  corrective  maintenance 
in  Terre  Haute,  Lafayette,  and  West  Lafayette  were  calculated 
for  each  maintenance  alternative.   The  procedure  for  calculating 
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the  annual  corrective  work  time  is  presented  in  the  following 
out 1 i  ne  . 

1.  Multiply  the  annual  number  of  lamp  failures  by 
the  field  lamp  replacement  time. 

2.  Multiply  the  yearly  number  of  traffic  signal 
failures  by  the  field  time  necessary  to  repair 
a  traffic  signal  malfunction. 

3.  Multiply  the  annual  number  of  flasher  failures 

by  the  field  time  required  to  correct  the  flasher 
failure. 

4.  Add  steps  one,  two,  and  three  to  determine  the 
total  annual  corrective  time. 

The  annual  work  times  for  corrective  maintenance  are  summarized 
in  Table  8. 

The  annual  times  devoted  to  preventive  maintenance  were 
determined  by  applying  the  proper  work  times  to  the  maintenance 
programs  summarized  below. 


Maintenance  Programs 

Laf avette 

Terre  Haute 

Existing  Policy 

Lamp 

All  in  face 
when  one 
fails 

None 

Controller 

None 

None 

Paint 

None 

None 

Once  every  12 
months  (State) 


Once  every  12 
months  (State) 

Once  every  4 
years  (State  ) 
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Indiana  Change  all  lamps  every  12  months  and  at  the 

same  time  service  the  controller.   Every  four 
years  paint  the  signal  installation. 
A.A.S.H.O.         Change  all  lamps  and  service  the  controller 

every  six  months.   Paint  the  signal  installa- 
tion every  two  years. 
The  summary  of  annual  preventive  work  times  is  shown  in 
Table  9. 

The  costs  of  men  and  equipment  used  for  maintenance  opera- 
tions were  determined  from  information  supplied  by  the  Indiana 
State  Highway  Commission.   The  typical  maintenance  crew  for 
the  State  consists  of  two  men  at  $2.45  per  hour  and  one  truck 
at  $5.00  per  hour.   The  total  cost  of  men  and  equipment  is 
$9.90  per  hour  for  the  State  operation.   The  hourly  mainten- 
ance costs  for  Lafayette  and  West  Lafayette  were  determined 
by  allocating  one  electrician  at  $2.53  per  hour,  and  one 
helper  at  $1.88  per  hour,  and  one  truck  at  $1.00  per  hour 
for  each  maintenance  operation.   Therefore,  the  hourly 
maintenance  cost  for  Lafayette  and  West  Lafayette  was 
determined  as  $5.41  per  hour. 

An  anomaly  was  observed  for  Terre  Haute  because  the 
present  maintenance  costs  are  assessed  at  a  flat  rate  of 
$2.00  per  month  per  signal  installation.   The  total  annual 
cost  of  this  procedure  amounts  to  $960.00.   However,  when 
comparing  the  costs  of  State  versus  contract  maintenance  the 
hourly  maintenance  costs  were  assumed  equal  to  those  in 
Lafayette  and  West  Lafayette. 
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The  total  annual  preventive  and  corrective  maintenance  field 
costs  were  calculated  by  applying  the  lamp  cost  and  hourly 
wage  and  equipment  charges  to  the  data  for  the  maintenance 
alternatives  illustrated  in  Tables   9  and   9  .   The  annual 
field  maintenance  costs  are  illustrated  in  Table  10  .   A 
cursory  inspection  of  the  table  reveals  that  the  annual 
cost  of  maintenance  performed  by  subcontractors  is  less  than 
the  cost  of  maintenance  performed  by  State  personnel  because 
the  hourly  maintenance  costs  for  the  State  are  almost  twice 
those  for  the  contractor.   In  addition,  the  travel  time  for 
the  State  forces  to  the  site  of  the  maintenance  operation  is 
about  ten  times  longer  than  the  travel  time  for  the  various 
contractors. 

A  direct  comparison  of  the  annual  costs  for  the  existing 
conditions  and  the  A.A.S.H.O.  policy  is  not  valid.   These 
alternatives  should  be  compared  in  a  manner  consistent  with 
the  importance  placed  on  dependable  signal  operation.   How- 
ever, it  was  not  the  purpose  of  this  section  to  make  a 
comparison  of  the  two  traffic  signal  maintenance  programs. 
The  two  alternatives  were  presented  to  illustrate  that  there 
is  a  general  pattern  of  annual  costs  for  maintenance  performed 
by  the  State  personnel  and  subcontractors. 
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Staffing 

A  vital  part  of  a  comprehensive  signal  maintenance 
program  involves  the  determination  of  the  staff  necessary 
to  insure  proper  signal  operation.   The  optimal  lamp  replace- 
ment periods  and  maintenance  sequencing  can  be  determined, 
but  if  there  is  an  insufficient  maintenance  staff,  the  pro- 
posed maintenance  program  is  not  utilized  for  the  full  benefit 
of  the  maintenance  agencies. 

The  staffing  was  determined  for  that  part  of  the  Craw- 
fordsville  maintenance  district  which  is  maintained  by  State 
personnel.   Lafayette,  Terre  Haute,  and  West  Lafayette  were 
not  considered  because  the  signal  maintenance  is  more 
economically  performed  in  these  cities  by  subcontract. 
Delimiting  the  maintenance  responsibilities  in  this  manner 
made  it  reasonable  to  assume  that  traffic  signals  and  flashers 
are  uniformly  distribtuted  throughout  the  portion  of  the  main- 
tenance district  being  considered.   The  previously  calculated 
average  distances  of  signal  installations  from  Crawfordsville 
were  used  to  estimate  the  travel  distances  for  the  corrective 
operations.   The  mean  distance  from  Crawfordsville  for  traffic 
signals  was  30.66  miles,  and  for  flashers  the  average  distance 
was  36.26  miles. 

The  travel  times  for  the  corrective  maintenance  opera- 
tions were  estimated  by  the  combined  travel  times  expression: 
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Yc  =  1.437X  +  7.765 


where 


Yc  =  travel  time  in  min,  and 

X   =  distance  traveled  in  miles. 
The  average  times  required  for  travel  to  the  site  of  a  failure 
were  52.7  min  for  traffic  signals  and  60.1  min  for  flashers. 
Two-way  travel  times  were  used  in  this  investigation  for  two 
reasons.   First,  the  travel  to  and  from  the  failure  site  is 
part  of  the  total  time  required  for  the  corrective  mainten- 
ance ooeration.   Second,  when  two  failures  are  rectified 
without  returning  to  Crawf ordsville  between  the  operations, 
the  total  travel  time  was  estimated  by  two  round  trips.   The 
validity  of  using  two  round  trios  is  illustrated  by  consider- 
ing Crawfordsville  to  be  located  centrally  within  the  main- 
tenance district.   The  remaining  signal  locations  in  the 
district  have  greater  average  distances  to  the  other  signal 
locations.   Therefore,  the  three  links  for  a  tour  starting 
at  Crawfordsville  and  proceeding  to  two  consecutive  failure 
sites  and  returning  to  Crawfordsville  is,  on  the  average, 
longer  than  a  tour  whose  total  distance  is  estimated  by  three 
one-way  links  determined  from  the  central  location.   The  four 
one-way  trips  will  exceed  the  average  three  link  tour,  but 
in  keeping  with  the  conservative  estimates  used  in  this  study 
the  use  of  two  two-way  travel  time  was  considered  appropriate. 
Therefore,  the  round-trip  travel  times  assigned  for  the 
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traffic  signal  and  flasher  repair  operations  were  105.4  min 
and  120.2  min,  respectively. 

The  total  field  times  required  to  perform  the  repair 
operations  were  necessary  in  analyzing  the  staffing  problem. 
The  work  times  for  repairing  the  traffic  signals  and  flashers 
were  48.3  min  and  23.2  min,  respectively,  and  the  total  field 
times  for  the  repair  operations  were  153.7  min  for  traffic 
signals  and  143.4  min  for  flashers.   In  addition,  the  average 
field  time  for  changing  a  lamp  that  has  failed  was  previously 
calculated  as  110  min. 

The  daily  rate  of  traffic  signal  failures  for  the 
Crawfordsville  maintenance  district  was  determined  to  be 
approximated  by  a  Poisson  distribution  with  a  mean  of  0.0063 
failures  per  day  per  signal.   The  57  signals  considered  in 
the  staffing  problem  have  a  failure  rate  of  0.359  failures 
per  day.   The  expected  daily  traffic  signal  failure  probabili- 
ties illustrated  in  Table  11  were  calculated  by  computational 
procedures  commonly  used  for  Poisson  expressions. 

An  anomally  was  observed  in  determining  th<*  failure 
pattern  for  flashers.   All  flasher  failures  were  observed  in 
the  period  starting  the  first  of  July  and  ending  the  first 
of  October.   An  extensive  reappraisal  of  the  data  and  the 
collection  methods  revealed  that  the  source  of  the  incon- 
sistency was  not  in  the  method  used  to  report  the  daily  traffic 
signal  and  flasher  maintenance  activity.   Because  an  estimate 


71 


>! 

K 

Q 

<N 

M 

O 

<u 

o 

a 

'tf 

• 

o 

<D 

k 

3 

rH 

•r-l 

10 

VO 

CO 

00 

tn 

O 

CM 

o 

en 

o 

o 

o 

•0 

• 

• 

• 

0) 

o 

o 

o 

« 

<D 

a 

X 

m 

•<r 

•<* 

CM 

w 

^r 

•«• 

r-l 

m 

o 

o 

f-l 

o 

<u 

CM 

• 

• 

• 

• 

0 

o 

o 

o 

o 

Sm 

CO 

z 

iH 

CM 

VO 

CM 

r» 

in 

fM 

m 

o 

VO 

0) 

r-H 

CM 

«H 

O 

CO 

CM 

x. 

• 

• 

• 

• 

» 

4J 

o 

O 

c 

o 

o 

VW 

0 

>1 

4J 

i-l 

00 

<tf 

<tf 

a> 

CO 

iH 

CM 

ro 

VO 

in 

r» 

<H 

o 

VO 

00 

<T> 

in 

VO 

A 

« 

• 

• 

• 

• 

* 

o 

o 

o 

o 

o 

,0 

0 

n 

04 

fa 

a 

CO 

O 

M 

e 

1 

a 

J 

H 

to 

►J 

iH 

•0 

H 

fa 

C 

9 

* 

10 

03 

0) 

a 

O 

iH 

r-l 

rH 

06 

<C 

10 

10 

04 

c 

c 

& 

■H 

•h  a 

nH 

• 

(0 

w  E 

CO 

r-l 

3 

iH 

(1) 

o 

M 

UJ 

o 

M 

fl 

<U 

■H 

-H 

s 

3 

«u 

.C 

n     m-i  «a 

vw 

<H 

VM 

(0 

a     <m  c 

<t-l 

§ 

tH 

(0 

m 

e      «  <o 

« 

A 

N 

♦h 

3         M 

M 

H 

b 

H 

&u 

^        H 

^ 

72 


pertaining  to  the  number  of  flasher  failures  was  necessary 
for  determining  the  number  of  days  not  available  for  pre- 
ventive maintenance,  it  was  deemed  satisfactory  to  use  the 
observed  pattern  of  failures  for  a  90  day  period  and  assume 
there  would  be  no  failures  during  the  remaining  275  days  of 
the  year.   The  observed  flasher  failure  probabilities  observed 
for  this  time  interval  are  shown  in  Table  11. 

The  probability  of  lamp  failure  was  computed  by  analyzing 
the  data  for  existing  conditions.   A  total  of  17  lamp 
failures  was  observed  to  be  dispersed  randomly  throughout 
the  year.   The  resulting  failure  pattern  distribution  is 
illustrated  in  Table  11. 

The  summation  of  traffic  signal,  flasher,  and  lamo 
failure  probabilities  were  calculated  by  estimating  the 
probabilities  of  every  possible  combination  of  failure.   The 
results  of  the  failure  calculations  are  illustrated  in  Table  11, 
In  a  similar  manner  the  failure  probabilities  were  obtained 
for  the  situation  when  flasher  failures  are  not  expected,  and 
the  results  of  these  calculations  are  also  summarized  in 
Table  11. 

A  weighted  mean  representing  the  daily  average  repair 
time  was  determined  by  using  the  failure  probabilities  shown 
in  Table  11  and  the  expected  field  repair  times  of  153.7  min 
for  traffic  signals,  143.4  min  for  flashers,  and  110  min  for 
lamps.   The  results  of  these  calculations  are  tabulated  as 
follows: 
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Daily  Average  Repair  Times 

Traffic  signals,  Flashers,  85.9  min 

and  Signal  Lamps 

Traffic  Signals  and  Signal  58.8  min 

Lamps 

The  staff  required  to  correct  the  expected  signal  failures 
could  be  determined  by  an  economic  analysis  if  a  failure 
penalty  were  determined.   However,  no  penalty  was  assessed 
because  of  the  difficulty  in  assigning  realistic  costs  for 
accidents  and  delays  caused  by  signal  failures.   The  staff 
required  to  satisfactorily  perform  the  necessary  maintenance 
operations  was  determined  by  considering  the  following 
factors : 

1.  The  failure  probabilities  expressed  in  Table  11. 

2.  The  average  daily  repair  times, 

3.  The  anticipated  time  required  to  perform  the 
preventive  maintenance  operations,  and 

4.  The  suitability  of  certain  seasons  for 
preventive  maintenance  operations. 

The  total  time  available  for  the  preventive  maintenance 
operations  was  calculated  and  a  decision  was  made  concerning 
the  staff  required  to  perform  the  maintenance  operations  in 
the  time  allocated  to  preventive  maintenance  operations. 
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RESULTS 

The?  results  of  this  investigation  of  the  traffic  signal 
and  flasher  maintenance  for  the  Crawf ordsville  district  are 
presented  in  this  section  of  the  report.   All  phases  of  the 
corrective  and  preventive  maintenance  operations  were  ana- 
lyzed to  determine  the  optimal  maintenance  program.   The 
optimum  lamp  replacement  program,  involving  the  determina- 
tion of  the  proper  time  intervals  for  scheduling  group  lamp 
replacements  and  the  most  economic  lamp  life,  was  ascertained 
from  the  results  of  the  lamp  replacement  model.   The  shortest 
route  for  preventive  maintenance  operations  was  determined 
for  several  maintenance  alternatives,  and  by  comparing  the 
anticioated  annual  costs,  the  most  economic  option  was 
revealed.   An  economic  analysis  was  performed  to  compare  the 
maintenance  costs  for  work  executed  by  State  personnel  and 
by  subcontractors.   Recommendations  were  made  concerning  the 
advisability  of  allocating  additional  maintenance  responsi- 
bilities to  contractors.   The  staff  necessary  for  effective 
traffic  signal  and  flasher  operation  was  obtained  from  the 
results  of  the  lamp  replacement  model,  the  maintenance 
simulation  model,  and  the  comparison  of  maintenance  performed 
by  State  personnel  and  contractor. 
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Lamp  Replacement 

The  lamp  replacement  model  was  designed  to  produce 
results  applicable  to  both  the  general  lar-o  replacement 
problem  and  the  observed  conditions  for  the  Crawf ordsville 
maintenance  district.   The  ootimal  lamp  replacement  periods 
were  determined  for  various  ratios  of  replacement  costs  (group 
replacement  versus  replacement  at  failure).   The  optimal  lamp 
replacement  times  were  analyzed  by  regression  methods  to  determine 
a  curve  that  accurately  estimates  the  observed  conditions.   The 
optimum  lamp  replacement  intervals  were  best  predicted  by  the 
following  relationship: 

Y  =  32.82  +  1.54X  -  0.31  x  10_1X2  +  0.31  x  10_3X3  - 

0.11  x  10"5X4 
where 

Y   =  (the  ratio  of  ootimum  replacement  time  to  rated 

lamn  life)  x  100,  and 
X   =  (the  ratio  of  group  replacement  cost  to  replace- 
ment cost  at  failure)  x  100. 
The  regression  curve,  illustrated  in  Fig.  10  is  a  good  estima- 
tor of  observed  conditions  because  the  standard  error  of  estimate 
was  only  1.10  percent  about  the  regression  curve.   The  fifth- 
power  term  was  not  included  in  the  expression  because  it 
contributed  insignificantly  to  fitting  the  curve  to  the  data. 
However,  the  fourth-power  term  is  highly  significant  in  this 
regression  analysis. 
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LAMP     REPLACEMENT    TIME. 
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The  relationship  expressing  the  optimum  replacement 
period  as  a  function  of  the  ratio  of  replacement  costs  can  be 
used  to  determine  the  best  group  replacement  time  for  lamps 
used  in  traffic  signals  and  flashers.   The  general  usage  of 
this  function  is  restrained  by  the  manner  in  which  the  lamp 
failures  are  corrected.   The  assumption  concerning  lamp  fail- 
ures used  in  this  analysis  is  that  lamps  are  immediately 
replaced  upon  failure. 

Annual  cost  calculations  were  performed  for  various 
rated  lamp  lives  using  the  following  replacement  model: 

Xt  =  (c/t)  +  fk(P(T.<t)  -  P(T.  +  T_<t))  +  2k(P(T,  +  T_<t) 


t 


1   w     v  1     2>w'    *"%*  %*1    *2 


-  P(TX  +  T2  +  T  <t))    +  ...  +  nktP^  +  T2  +  ... 


+  T  <t)  -  P(T   +  T.  +  ...+  T   +  T   <  t))l  (1/t) 
n  12         n    n+1     J 


where 


X    =  cost  per  hr  of  operation  per  lamo, 

t    =  lamp  replacement  period  in  hours, 

c   =  cost  of  replacing  a  lamp  in  group  replacement, 

k    =  cost  of  replacing  a  lamp  at  failure,  and 

T.   =  lamp  life  in  hours  of  the  ith  lamp  when 

T^Nf  100,25)  where  the  lamp  lives  are 

independent. 
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The  longer  rated  lamp  lives  had  lower  annual  maintenance 
costs.   The  following  example  demonstrates  the  validity  of 
the  observed  results  concerning  annual  maintenance  costs. 

1.  Compare  two  lamps  where  lamp  A  has  twice  the  rated 
life  of  lamp  B. 

2.  Change  all  lamps  at  50  percent  of  the  rated  lamp 
life. 

If  the  costs  per  replacement  cycle  for  lamps  A  and  B  are 
equal,  a  valid  comparison  of  the  maintenance  costs  is  obtained 
by  prorating  the  maintenance  costs  for  each  lamp  type  over 
a  given  unit  of  time.   Therefore,  the  maintenance  costs  using 
lamp  B  are  twice  those  of  lamp  A,  because  bulb  B  requires  two 
maintenance  cycles  for  every  cycle  for  bulb  A. 

If  the  maintenance  policy  is  set  at  a  fixed  replacement 
interval,  then  the  results  are  similar  to  those  noted  in  the 
previous  case.   For  this  situation  the  group  replacement  costs 
are  equal  for  lamps  A  and  B  because  the  same  number  of  replace- 
ment are  scheduled  for  each  time  interval.   The  difference  in 
maintenance  costs  originates  from  the  number  of  expected 
lamp  failures  for  these  two  types  of  bulbs.   Fewer  bulb  failures 
develop  for  the  longer  rated  life  than  for  the  shorter  lamo 
life.   Therefore,  the  total  costs  of  the  maintenance  cycles 
are  less  then  lamps  of  longer  rated  lives  are  used,  but  lamps 
with  shorter  rated  lives  are  more  economically  used  when  the 
anticipated  burning  times  are  very  short.   This  stipulation 
is  based  on  the  fact  that  the  anticipated  savings  in  lamp 
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failure  costs  resulting  from  using  longer  life  lamps  do  not 
offset  high  bulb  purchase  prices. 

The  analysis  of  the  maintenance  conditions  was  per- 
formed for  several  lamp  replacement  alternatives.   Two  rated 
lamp  lives  of  6000  and  8000  hr  were  considered  in  this 
analysis.   The  8000-hr  lamp  was  studied  because  it  had  the 
longest  rated  lamp  life  that  concurred  with  the  voltage  and 
wattage  requirements  of  the  study  district.   The  6000-hr 
lamp  was  included  in  the  analysis  because  the  8000-hr 
lamp  was  not  acceptable  by  A.A.S.H.O.  standards.   The  lamp 
in  question  was  rated  at  575  lumens,  and  the  American 
Association  of  State  Highway  Officials  indicates  that  665 
lumens  are  necessary  for  8000-hr  bulbs.  (  1 ) 

These  lamps  (6000  and  8000  hr)  were  applied  to  several 
group  replacement  programs.   The  first  lamp  replacement 
alternative  closely  approximates  replacing  the  individual 
lamps  used  in  traffic  signals  (red,  green,  and  amber)  and 
flashers  at  the  optimum  intervals  determined  by  the  curve 
illustrated  in  Fig.  10.   Analysis  of  this  replacement  option 
necessitates  the  reappraisal  of  the  group  replacement  costs 
which  were  established  in  the  procedure  for  estimating  the 
total  cost  of  replacing  all  lamps  in  the  same  preventive 
maintenance  cycle.   Certain  elements  of  the  group  replacement 
program,  travel  time  and  controller  maintenance,  are  performed 
regardless  of  the  number  of  lamps  replaced  at  a  signal  loca- 
tion.  Because  the  optimal  replacement  period  for  lamps  used 
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in  flashers  and  the  red  position  in  traffic  signals  was 
approximately  the  same,  the  total  travel  time  for  the  best 
route  sequence  was  used  for  every  maintenance  cycle.   However, 
the  computations  were  performed  by  distributing  the  total 
travel  time  in  proportion  to  the  number  of  traffic  signals 
and  flashers  in  the  study  district. 

The  maintenance  time  for  changing  lamps  and  controller 
maintenance  was  allocated  in  a  manner  consistent  with  the 
anticipated  work,  for  each  maintenance  cycle.   The  maintenance 
time  for  flashers  were  unchanged  because  the  complete  mainten- 
ance operation  was  performed  for  each  scheduled  cycle.   The 
traffic  signal  required  allocations  of  maintenance  times 
because  all  the  lamps  are  not  scheduled  for  replacement  in 
each  preventive  cycle.   Controller  maintenance  was  allotted 
55  percent  of  the  work  time,  and  15  percent  was  allocated 
to  each  lamp  use  changed  (red,  green,  and  amber).   Therefore, 
the  times  required  for  each  traffic  signal  operation  were 
computed  by  adding  the  controller  maintenance  times  to  the 
total  for  the  lamp  uses  replaced. 

The  total  costs  for  the  preventive  maintenance  oneration 
were  calculated  by  adding  the  proper  travel  times  to  the 
anticipated  work  times,  and  this  sum  was  multiplied  by  the 
hourly  cost  of  men  and  equipment  ($9.90  per  hour)  for  mainten- 
ance performed  by  State  personnel.   These  computations  are 
tabulated  as  follows: 
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Use  Number  Group  Replace-  Cost  per    Percent 

of     merit  Cost       Lamp        Rated 
Lamps  Life 

Flashers  170  $   404.00        $2.38         48 

Traffic  Signals 


One  Lamp 

513 

$   567.25 

$1.10 

42 

Two  Lamps 

1,026 

$   822.50 

$0.83 

41 

Three  Lamps 

1,539 

$1,158.75 

$0.76 

40 

The  technique  for  determining  the  optimum  replacement  schedule 
and  the  annual  cost  of  this  policy  are  summarised  below. 

1.  Determine  the  ratio  of  group  replacement  costs 

to  replacement  costs  at  failure  (Fig.  10  )  for  the 
Crawfordsville  maintenance  district. 

2.  Apply  the  replacement  cost  ratio  to  the  optimum 
replacement  curve  to  determine  the  percentage  of 
rated  life  for  the  replacement  period. 

3.  Use  the  optimum  percentages  of  rated  life  to 
determine  the  number  of  hours  the  lamps  should  be 
permitted  to  burn  before  replacement. 

4.  Use  Table  2  and  the  optimum  burning  times  to  calcu- 
late the  replacement  intervals  for  lamps  used  in 
flashers  and  traffic  signals.   These  calculations 
were  rounded  to  the  nearest  six  months  to  facilitate 
consolidating  the  independent  lamp  replacement  cycles. 

5.  Apply  the  expected  lamp  burning  times  to  the  replace- 
ment model  to  calculate  the  anticipated  annual  costs. 
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The  results  of  these  annual  cost  calculations  for  the  optimum 
lamp  replacement  program  are  summarised  in  Table  12. 

Two  additional  lamp  replacement  programs  were  considered 
in  this  investigation.   The  first  program  schedules  1  ■• 
replacement  every  12  months,  and  the  second  alternative  plans 
group  replacement  for  six-month  intervals.   The  annual  costs 
of  these  maintenance  programs  were  determined  by  applying  the 
group  and  failure  cnsts  determined  in  the  procedure  to  the 
lamp  replacement  model,  and  the  results  are  presented  in 
Table  13. 

The  results  of  the  computations  summarized  in  Tables  12 
and  13  reveal  several  significant  facts.   The  8000-hr  la- 
is  designated  as  the  optimum  lamp  for  use  in  the  Crawf ordsville 
maintenance  district  if  the  criteria  for  judgement  are  economic 
considerations.   In  addition,  the  lamps  used  in  flashers  and 
those  used  in  the  red  and  green  positions  of  traffic  signals 
should  be  changed  every  12  months.   The  bulbs  used  for  the 
amber  indication  in  traffic  signals  need  only  be  replaced 
every  four  years.   However,  if  the  lamps  used  in  the  amber 
position  are  changed  each  year  the  annual  cost  is  increased 
by  0.42  percent. 

The  best  lamp  replacement  program  for  the  6000-hr  lamp 
is  considered  because  the  8000-hr  lamp  does  not  meet  A.A.S.H.O. 
specifications.   The  lamps  used  in  the  red  and  green  positions 
of  traffic  signals  and  those  used  in  flashers  should  be 
replaced  at  six -month  intervals.   The  lamps  used  in  the  amber 
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indication  are  most  economically  replaced  every  42  months. 
The  annual  cost  of  the  group  replacement  program  is  increased 
6,38  percent  by  scheduling  the  amber  replacements  every  six 
months. 

The  determination  of  the  optimal  lamp  replacement  policy 
involves  more  than  economic  considerations  alone.   The 
following  factors  must  be  considered,  and  their  importance 
must  be  carefully  weighed  with  respect  to  the  final  results  on 
the  system  of  traffic  control: 

1.  As  the  period  between  lamp  replacements  increase, 
the  number  of  expected  failures  becomes  greater. 

2.  Fewer  failures  are  expected  per  unit  of  time  for  a 
lamp  with  a  longer  rated  life. 

3.  Hazards  to  the  motorist  increase  as  the  number  of 
signal  failures  increase. 

4.  With  longer  burning  times,  less  light  is  emitted 
because  of  the  condensation  of  filament  vapors  on 
the  lamp  envelope.  (41) 

5.  Less  light  is  emitted  with  increasing  time  between 
the  cleaning  of  the  optical  units. 

6.  As  less  light  is  emitted  from  the  signal,  the 
potential  hazard  to  the  motoring  public  becomes 
more  pronounced.   This  factor  is  critical  for  the 
red  position  because  it  indicates  the  stop  condition 
and  eye  sensitivity  is  lower  in  that  portion  of  the 
spectrum.  (  41) 
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The  use  of  the  optimum  replacement  curve,  economic  considera- 
tions, and  the  above  mentioned  factors  results  in  a  group  lamD 
replacement  policy  that  is  in  perspective  with  the  goals  of 
traffic  signal  and  flasher  operation. 

Optimal  Route  Sequencing  for  Preventive  Maintenance 

This  portion  of  the  maintenance  problem  was  concerned 
with  the  optimal  scheduling  and  sequencing  of  routine  pre- 
ventive maintenance  operations.   The  model  analysis  was 
separated  into  three  parts  to  consider  several  possible  pre- 
ventive maintenance  alternatives.   The  first  section  develops 
the  optimal  routing  for  preventive  operations  concerned  only 
with  signal  lamp  and  controller  maintenance.   Then,  the 
shortest  sequence  of  signal  nodes  was  developed  for  the  painting 
operation.   The  last  phase  necessitated  the  selection  of  the 
shortest  route  for  scheduling  signal  lamp,  controller,  and 
painting  maintenance.   The  results  of  the  model  analysis  for 
the  three  preventive  maintenance  operations  are  summarized 
in  Tables  14,  15  ,  and  16  ,  respectively.   The  best  group 
of  tours  for  each  maintenance  alternative  was  selected  using 
the  following  criteria: 

1.  The  work  was  completed  in  the  minimum  number  of 
days, 

2.  The  distance  traveled  was  a  minimum,  and 
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3.   Maintenance  was  scheduled  to  utilize  the  available 
time  in  a  working  day. 
The  optimal  selection  for  changing  the  lamps  and  for  controller 
maintenance  is  Set  5,  in  which  the  total  time  required  to 
perform  the  maintenance  operation  is  121  hr  and  52  min.   Set  6 
is  the  best  routing  for  painting  the  traffic  signal  and  flasher 
installations.   The  option  requires  322  hr  and  3  min  to 
complete  the  maintenance  cycle.   Set  5  which  requires  405  hr 
and  8  min  per  cycle  is  the  optimum  schedule  for  combining 
changing  the  lamps  and  controller  maintenance  with  the 
painting  operation. 

The  three  optimum  maintenance  sets  were  combined  in 
accordance  with  A.A.S.H.O.  preventive  maintenance  specifica- 
tions.  The  American  Association  of  State  Highway  Officials 
recommends  that  lamps  and  controllers  be  maintained  every 
six  months,  and  that  the  traffic  signal  and  flasher  installa- 
tions be  painted  at  two-year  intervals. (21 )   Two  maintenance 
alternatives  result  from  the  A.A.S.H.O.  policy.   One  class 
schedules  signal  head  and  controller  maintenance  at  six-month 
intervals  while  painting  is  planned  as  a  separate  operation 
on  a  two-year  schedule.   The  other  alternative  requires  that 
signal  head  and  controller  maintenance  be  performed  three 
times  in  a  two-year  period.   A  fourth  maintenance  cycle  in 
this  two-year  interval  combines  painting  with  signal  head  and 
controller  maintenance.   Annual  costs  were  calculated  for  the 
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two  alternatives  by  multiplying  the  anticipated  hours  required 
annually  for  each  option  by  the  hourly  costs  of  men  and 
equipment  previously  determined  in  the  procedure  for  mainten- 
ance performed  by  State  personnel.   The  results  of  these 
computations  are  presented  in  Table  17. 

The  annual  cost  of  alternative  two  is  slightly  less 
expensive  than  alternative  one.   However,  alternative  one 
is  not  recommended  because  it  lacks  sufficient  flexibility 
for  use  in  a  system  where  failures  occur  randomly  and  where 
good  weather  cannot  be  guaranteed  for  proper  painting  and 
preventive  maintenance  conditions.  When  the  painting  opera- 
tions are  scheduled  separatly  from  the  lamp  and  controller 
maintenance,  the  time  required  for  painting  can  reduce  the 
slack  time  in  the  work  load  if  weather  conditions  are  satis- 
factory.  The  painting  operation  can  be  used  during  these 
slack  periods  because  the  continued  and  accurate  operation 
of  the  traffic  control  device  is  not  critically  dependent  on 
this  phase  of  maintenance.   However,  when  the  painting  and 
the  signal  head  and  controller  maintenance  operations  are 
combined,  the  painting  operation  becomes  critical  because  the 
dependable  operation  of  the  traffic  control  devices  is  directly 
related  to  the  lamp  and  controller  maintenance.   Therefore, 
the  optimal  sequencings  of  the  more  flexible  first  alterna- 
tive are  presented  in  Table  18  for  the  routine  lamp  and  con- 
troller maintenance  and  in  Table  19  for  the  painting  operation. 
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The  proper  operation  of  the  maintenance  sequencing  presented 
in  this  section  is  predicated  on  two  procedural  techniques. 
The  nine  traffic  signals  in  Crawfordsville  are  necessary  to 
absorb  the  unused  work  times  because  the  maintenance  scheduling 
has  been  performed  with  85th-nercentile  work  times.   Scheduling 
maintenance  operations  with  the   85th-percentile  work  time 
increases  the  possibility  of  the  activity  scheduled  for  an 
eight -hour  day  being  completed  in  less  times.   If  this  situa- 
tion arises,  the  maintenance  crews  finish  the  day  by 
maintaining  th? traffic  signals  in  Crawfordsville.   At  the  end 
of  the  maintenance  cycle  those  traffic  signals  in  Crawfords- 
ville that  have  not  been  maintained  receive  scheduled 
preventive  maintenance. 

The  other  consideration  for  the  maintenance  sequencing 
is  concerned  with  the  use  of  fractions  of  traffic  signal  and 
flasher  installations  for  the  painting  operation.   The 
lengthy  work  time  required  for  the  painting  operations 
necessitated  this  procedure  for  scheduling  work  to  insure 
that  the  time  available  each  day  is  fully  utilized.   Because 
the  signal  operation  is  not  dependent  upon  the  painting 
operation,  it  is  possible  to  leave  a  signal  installation 
partially  painted  and  return  the  following  working  day  for 
the  completion  of  this  task. 
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Contract  Versus  State  Personnel 

The  comparison  of  maintenance  performed  by  State  personnel 
versus  contract  was  performed  to  evaluate  the  alternate  means 
of  arranging  traffic  signal  and  flasher  maintenance.   The 
analysis  was  limited  to  Lafayette,  Terre  Haute,  and  West 
Lafayette  because  in  these  cities  the  traffic  signals  and 
flashers  were  maintained  on  a  contracted  basis. 

The  comparison  of  State  versus  contracted  maintenance 
was  performed  for  three  alternatives.   The  first  assigned  all 
maintenance  operations  to  subcontractors,  and  the  second 
option  designated  the  State  personnel  responsible  for  preven- 
tive maintenance  and  the  subcontractor  for  corrective 
maintenance.   State  personnel  were  scheduled  to  perform  the 
preventive  and  corrective  maintenance  operations  in  Lafayette, 
Terre  Haute,  and  West  Lafayette  in  the  third  alternative.   The 
anticipated  annual  costs  of  these  maintenance  options  were 
computed,  and  the  results  of  these  calculations  are  summarized 
in  Table  10. 

Inspection  of  the  results  of  the  annual  cost  calcula- 
tions reveals  that  maintenance  performed  by  contractors  is 
less  expensive  than  the  same  work  done  by  State  personnel. 
The  annual  cost  of  the  option  permitting  the  State  to  perform 
the  preventive  tasks  and  the  subcontractor  corrective  tasks 
was  between  the  two  alternatives  mentioned  above.   The  sub- 
contracted work  is  less  expensive  than  the  same  work  done  by 
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State  personnel  because  the  hourly  maintenance  costs  for  the 
state  are  almost  twice  those  for  the  contractor.   In  addition, 
the  travel  time  for  the  state  forces  to  the  site  of  the 
maintenance  is  about  ten  times  longer  than  the  travel  time 
for  the  various  contractors. 

There  is  a  reservation  concering  the  decision  to  allo- 
cate the  maintenance  work  to  contractors.   The 
maintenance  programs  in  Lafayette  and  Terre  Haute  are  not 
considered  attenuate  because  no  preventive  maintenance  programs 
are  carried  out  in  these  cities.   This  situation  produces  a 
large  number  of  lamo  failures,  and  the  potential  hazards  to  the 
motorists  and  pedestrians  are  higher  than  when  preventive 
maintenance  operations  are  scheduled. 

A  preventive  maintenance  program  must  be  used  in  the 
subcontracted  areas  as  well  as  in  the  remainder  of  the  district 
to  insure  proper  traffic  signal  and  flasher  operation.   Two 
alternatives  are  available  to  the  Indiana  State  Highway  Commis- 
sion concerning  preventive  maintenance  operations  in  the  sub- 
contracted areas.   The  State  personnel  can  perform  the  pre- 
ventive operations  while  the  contractor  is  assigned  the 
necessary  corrective  maintenance.   This  procedure  is  currently 
used  in  West  Lafayette  with  reasonable  success.   Also,  the 
State  can  prepare  maintenance  contracts  prescribing  that 
routine  maintenance  be  performed  by  the  contractors.   This 
technique  insures  that  a  preventive  maintenance  program  is 
being  followed. 
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The  advisability  of  allowing  contractors  to  perform  all 
of  the  maintenance  activities  in  the  study  district  has 
certain  limitations.   Unless  the  signals  are  grouped  together, 
little  benefit  results  from  any  savings  in  travel  times.   A 
reliable  contractor  may  not  be  interested  in  maintaining  the 
traffic  signals  and  flashers  if  the  locations  are  widely 
dispersed.   A  State  maintenance  force  with  various  equipment 
is  already  available  for  signal  maintenance  because  the  State 
is  responsible  for  other  traffic  maintenance  activities 
besides  traffic  signal  and  flasher  onerations.   Therefore, 
the  use  of  subcontractors  for  all  traffic  signal  and  flasher 
maintenance  activities  in  the  Crawfordsville  district  is  not 
recommended.   Consideration  should  be  given  to  the  establish- 
ment of  a  contracted  maintenance  agreement  for  the  City  of 
Brazil  because  a  sufficient  concentration  of  traffic  signals 
was  observed  in  this  urban  are  to  make  subcontracted  mainten- 
ance economical. 

Staffing 

This  part  of  the  maintenance  problem  was  concerned  with 
determining  the  size  of  the  maintenance  staff  necessary  for 
effective  traffic  signal  and  flasher  ooeration.   The  analysis 
of  the  staffing  problem  was  limited  to  the  portion  of  the 
maintenance  district  that  is  the  responsibility  of  the  State 
personnel.   The  traffic  signal  and  flasher  maintenance 
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operations  in  Lafayette,  Terre  Haute,  and  West  Lafayette  are 
not  included  in  the  staffing  analysis  because  it  was 
previously  determined  that  traffic  signal  maintenance  opera- 
tions in  these  cities  are  most  economically  maintained  on  a 
contracted  arrangement. 

The  analysis  of  the  staff  necessary  to  orovide  adequate 
traffic  signal  and  flasher  maintenance  was  determined  by 
considering  the  following  factors: 

1.  The  failure  probabilities  expressed  in  Table  11, 

2.  The  average  daily  repair  times, 

3.  The  anticipated  time  required  to  perform  the  pre- 
ventive maintenance  operations,  and 

4.  The  suitability  of  certain  seasons  for  preventive 
maintenance  operations. 

The  number  of  days  available  per  year  for  preventive  mainten- 
ance were  calculated  by  multiplying  the  probabilities  of  no 
failures  occurring  in  a  day  times  the  number  of  days  expected 
for  each  failure  condition.   For  the  condition  when  flasher 
failures  are  expected,  the  probability  of  no  failures  presented 
in  Table  11  was  0.559,  and  the  length  of  the  observed  period 
of  flasher  failures  was  90  days.   Therefore,  40  days  in  this 
90-day  interval  are  not  available  for  routine  maintenance 
operations.   For  the  remaining  275  days  of  the  year,  90 
additional  days  were  subtracted  because  the  winter  season, 
extending  from  the  first  of  December  through  the  first  of  March, 
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was  not  considered  satisfactory  for  preventive  maintenance 
operations.   The  number  of  failures  were  not  calculated  for 
the  winter  season,  because  the  entire  period  has  been  removed 
from  consideration  for  preventive  maintenance  operations. 
Therefore,  the  probability  of  no  failures  per  day  is  0.674 
(Table  11)  for  the  remaining  185  days  of  the  year,  and  the 
time  not  available  for  preventive  maintenance  was  calculated 
as  61  days.   To  complete  the  determination  of  the  time  avail- 
able for  routine  or  preventive  maintenance,  all  failures  were 
assumed  to  be  corrected  durinq  the  working  day  in  the  five- 
day  work  week.   Any  day  in  which  a  failure  occurred  was  not 
considered  available  for  preventive  maintenance  operations. 
The  result  of  these  limitations  is  to  reduce  the  work  year 
to  260  days,  of  which  only  69  are  available  for  preventive 
maintenance. 

The  preventive  maintenance  operations  require  17  days 
per  cycle  (Table  14)  for  changing  the  lamps  and  cleaning 
the  controller  and  21  cays  per  year  (Table  15)  for  the 
painting  ooerations  if  a  two-year  painting  cycle  is  employed. 
Therefore,  depending  on  the  lamp  replacement  policy  of  one 
or  two  cycles  per  year,  ?8  or  55  days  are  required  per  year, 
respectively,  for  the  preventive  maintenance  operations. 
One  maintenance  crew  can  successfully  perform  the  preventive 
and  corrective  maintenance  operations  for  the  Crawfordsville 
district. 
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Because  the  traffic  signal  maintenance  personnel  are 
also  responsible  for  traffic  signal  modernization,  installa- 
tion of  new  traffic  signals  and  flasher  complpx^s,  and  rebuilding 
controllers  and  other  signal  apourtenances,  a  single  two-man 
crew  is  not  totally  sufficient.   A  three-main  maintenance  team 
would  provide  the  most  effective  maintenance  crew.   One  man  is 
charged  with  the  responsiblity  of  rebuilding  the  controllers 
and  the  other  repair  tasks  requiring  a  high  degree  of  technical 
skill.   The  remaining  men  are  assigned  the  preventive  mainten- 
ance operations  and  the  less  difficult  repair  tasks. 
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SUMMARY  OF  RESULTS  AND  CONCLUSIONS 

The  following  results  and  conclusions  were  derived  from 
this  analysis  of  traffic  signal  and  flasher  operations  for 
the  Crawfordsville  maintenance  district  in  the  State  of 
Indiana.  The  findings  were  classified  under  the  categories 
of  general  conclusions  and  of  results  applicable  to  the 
Crawfordsville  maintenance  district. 

1.  General  conclusions 

a.  A  scientifically  determined  maintenance  program 
was  formulated  for  traffic  signals  and  flashers 
using  systems  analysis  techniques.   Such  a 
program  includes  determining  the  optimal  lamp 
replacement  interval,  calculating  the  shortest 
route  for  performing  the  preventive  maintenance, 
and  staffing  the  work  crew  necessary  to  insure 
proper  signal  operation. 

b.  The  use  of  a  preventive  maintenance  program 
affords  certain  economic  advantages  and  Improves 
the  safety  of  an  interesection  because  the  proba- 
bility of  a  failure  is  reduced. 

c.  Lamps  with  long-rated  lives  are  recommended 
because  their  opration  is  less  costly  and  the 
anticipated  numbers  of  failures  per  unit  time 
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are  smaller  than  for  bulbs  with  short  lamp 
lives. 

d.   An  adequate  maintenance  record  system  is  manda- 
tory for  the  economic  and  efficient  scheduling 
of  realistic  traffic  signal  and  flasher  mainten- 
ance. 
2.   Results  applicable  to  the  Crawfordsville  maintenance 

district. 

a.   The  relationship  expressing  the  distance  traveled 
in  minutes  for  a  typical  maintenance  trip  in  the 
district  is: 


Yc  =  7.765  +  1.437X 


where 

Yc  =  travel  time  in  minutes,  and 
X   =  distance  traveled  in  miles. 

b.  The  average  work  times  for  various  preventive 
maintenance  operations  are: 

Traffic  signal      Flasher 

Change  lamps  40  min  13  min 

Paint  133  min  37  min 

Change  lamp 

and  paint  173  min  50  min 

c.  The  mean  work  times  for  various  corrective  main- 
tenance operations  are: 


109 


Traffic  stgr^J. 

Flasher 

Internal 

55  min 

23  min 

Minor  external 

21  min 

16  min 

Major  external 

120  min 

57  min 

d.  The  average  lamp  replacement  costs  are  $0.84  for 
replacing  a  lamp  in  a  group  replacement  program  and 
$18.38  for  replacing  a  lamp  at  failure. 

e.  The  combined  rate  (internal,  minor  external,  and 
major  external)  for  traffic  signals  was  reasonably 
represented  by  a  Poisson  distribution  with  a  mean  of 
0.0063  failures  per  day  per  signal. 

f.  All  flasher  failures  occurred  within  a  90-day  period 
with  no  discernible  pattern  of  malfunctions, 

g.  The  optimum  lamp  replacement  curve  was  used  to  indi- 
cate the  proper  interval  for  scheduling  group  lamp 
replacements. 

h.   In  concurrence  with  American  Association  of  State 
Highway  Officials  specifications  the  use  of  6000-hr 
lamps  with  a  group  replacement  schedule  of  six-months 
is  recommended  for  the  most  economical  preventive 
maintenance  program. 

i.   The  painting  and  the  lamp  replacement  and  controller 
maintenance  are  scheduled  as  separate  maintenance 
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operations  to  provide  sufficient  flexibility  in 
the  scheduled  preventive  operations  for  unpre- 
dictable occurrence  of  failures  and  poor  weather 
conditions. 

j.  The  use  of  subcontractors  to  perform  preventive 
and  corrective  maintenance  operations  is  advised 
only  for  locations  where  the  signal  installations 
are  not  widely  dispersed. 

k.  The  staff  required  in  the  Crawfordsville  district 
for  the  traffic  signal  and  flasher  maintenance 
operations  consists  of  one  signal  technician  quali- 
fied to  make  major  controller  repairs  and  two 
technicians  who  perform  the  preventive  maintenance 
and  minor-repair  tasks. 
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SUGGESTIONS  FOR  FURTHER  RESEARCH 

The  findings  of  this  investigation  have  indicated  several 
possibilities  for  further  research.  The  following  items  are 
suggested  for  additional  study. 

1.  The  effect  of  various  preventive  maintenance  tasks 
on  the  reliability  of  controller  operation  should  be 
determined.  The  results  of  the  study  would  indicate 
an  advisable  maintenance  program  to  maximize  the 
effective  use  of  controllers. 

2.  A  study  should  be  performed  to  correlate  specific 
signal  failures  to  seasonal  variations.   The 
correlations  could  then  be  studied,  and 

recommendations  made  concerning  scheduling  specific 
preventive  maintenance  operations  on  a  seasonal  basis. 

3.  Inventory  techniques  should  be  used  to  study  the 
problems  involved  in  providing  sufficient  controller 
replacements  and  other  spare  parts  to  permit  satis- 
factory traffic  signal  and  flasher  operation. 

4.  The  costs  of  signal  failures  in  terms  of  accidents, 
delays,  inconveniences,  and  loss  of  utility  should 
be  calculated  to  permit  a  complete  economic  study 
of  traffic  signal  maintenance  problems. 
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APPENDIX  A 
FORTRAN  IV  PROGRAM  TO  DETERMINE  THE  OPTIMUM 
LAMP  REPLACEMENT  TIME 
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This  appendix  is  a  review  of  the  significant  features 
of  the  lamp  replacement  program  to  enable  the  reader  to  alter 
the  model  to  fit  individual  situations.   All  line  numbers 
refer  to  the  internal  formula  numbers  presented  on  the  right 
side  of  Table  20. 

Line 

1,  2        Average  rated  life  and  standard  deviation 
(percentage  basis),  reduced  10  percent  for 
normal  field  conditions. 
3,  4        Group  and  replacement  at  failure  costs  for 
the  Crawfordsville  district. 
5,  6,  7,  8     Annual  lamp  burning  time6  presented  as  in 
Table  2. 
14         Indicates  the  percentages  of  rated  life 

starting  at  40  percent  and  incrementing  by 
5  percent  to  150  percent. 
23 ,   82       Indicates  the  rated  lamp  lives  over  the 

range  of  2000  to  8000  hr  in  increments  of 
1000  hr. 

The  data  for  this  program  are  G(z)  values  of  a  normal 
distribution  whose  standard  score  (Z)  values  range  from  -0.01 
to  -4.00.   The  format  for  the  399  values  for  G(z)  is  F5.5. 
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FORTRAN  IV  PROGRAM  FOR  THE 
ZIMMER  MINIMUM  PATH  ALGORITHM 
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The  Zimmer  minimum  path  algorithm  illustrated  in  Table  21 
was  used  to  compute  the  shortest  distance  matrix  for  the  signal 
nodes  in  the  Crawfordsville  district.   The  effective  use  of 
this  program  is  predicated  on  numbering  the  signal  nodes  consecu- 
tively starting  with  the  maintenance  headquarters  as  number  one. 
The  number  61  at  internal  formula  numbers  36  and  65  refer  to 
the  last  signal  node  in  the  study  area.   The  calculation  of  the 
shortest  distance  matrix  for  the  other  cases  necessitates 
substituting  61  for  the  number  of  the  last  signal  node. 

The  data  input  is  in  the  form  (4110)  for  the  NZONE,  NLINK, 
NHOME,  and  NSTOP  information.   NZONE  refers  to  the  total  number 
of  signal  and  intersection  nodes  in  the  study  area,  and  NLINK 
is  the  number  of  links  (A  to  B  and  B  to  A)  that  were  observed 
in  the  maintenance  area.   NHOME  and  NSTOP  refers  to  the  node 
numbers  of  the  first  and  last  signal  nodes.  These  two  nodes 
specify  the  minimum  path  trees  that  are  calculated,  one 
emanating  from  each  signal  node. 

The  remaining  data  consists  of  the  link  and  node  table 
KIN,  KOUT,  AND  TLINK  prepared  for  analysis  with  the  following 
format  (2110,  F10.2).   KIN  refers  to  the  to-node,  KOUT  the 
from-node,  and  TLINK  the  length  of  the  connecting  link.  The 
total  number  of  cards  prepared  in  this  fashion  equals  the 
number  entered  for  NLINK  on  the  first  data  card.  The  order  of 
the  data  cards  is  important,  the  KOUT  nodes  are  arranged  in 
ascending  order,  and  for  each  group  of  KOUT  nodes  the  KIN  nodes 
are  arranged  in  an  increasing  manner. 


TABLE      21 
FORTRAN    IT      PROGRAM      F  OR      THE      ZIMMER      MINIMUM      PATH      ALGORITHM 
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APPENDIX  C 
FORTRAN  IV  PROGRAM  FOR  THE 
MAINTENANCE  SIMULATION  MODEL 
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This  model  illustrated  in  Table  22  determined  the 
feasibility  of  various  maintenance  alternatives,  and  the  para- 
digm is  predicated  on  the  matrix  of  minimum  distances  computed 
by  the  Zimmer  algorithm.   The  general  usage  of  this  model 
necessitates  changing  several  statements.   The  READ  statement 
at  internal  formula  number  one  should  correspond  to  the  output 
statement  of  the  minimum  path  algorithm  (Internal  formula 
number  65  in  Table  21  ),   The  travel  time  estimation  and  the 
average  work  times  should  correspond  with  the  data  collected 
for  each  study  area.   The  estimates  of  travel  time  and  work 
time  are  found  at  internal  formula  numbers  233  and  232, 
respectively. 

The  use  of  the  model  requires  the  proper  preparation  of 
data.   The  matrix  of  shortest  distances  calculated  by  the 
minimum  path  algorithm  is  placed  directly  behind  the  data  card. 
Then  each  feasible  solution  starts  and  ends  with  1000  written 
in  columns  two  through  five.   Feasible  solutions  are  composed 
of  several  maintenance  tours  and  the  data  for  each  tour  is 
punched  on  two  cards.   The  first  card  lists  the  number  of 
signal  nodes  visited  per  day  (DO  NOT  EXCEED  10)  and  the  total 
numbers  of  signals  and  flashers  maintained  each  day.   The 
format  for  the  first  card  is  (15,  2F5.2).  The  second  data 
card  lists  the  node  numbers  of  the  traffic  signals  and  flashers 
visited  in  each  tour  using  the  format  (1015).   Additional  tours 
are  placed  behind  the  first  tour  until  all  the  tours  composing 
a  feasible  solution  are  prepared.   Any  number  of  feasible 
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solutions  can  be  tested  at  one  time  by  placing  1000  punched 
in  column  two  through  five  between  each  trial. 
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TABLE      22 
hUHIHflN    IsT      PROGRAM       FOR     THE       MAINTENANCE       SIMULATION      MODEL 
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IST5 
1ET1 

PPGL 
OFFC 

I  s  r  7 

l»K, 
"CPMJ 

•cut*  a 


997 
993 
992 


!LPP  A 
CRPA 
:LP*"\ 


9F 


IOC1     FLP« 

995     TCHMA 

123Fhl 

C«"M 

LPPA 

5F5 

CM'A 

CPPA 

5H'E 

61-     I 


shin  i  umin 

1(1,  LISTftCUi 
DI2I  ,  I  ISTX  lie 
(10),  ■  1 1 j  T (70, 
.1  LIST1 ,  L  IST2 
.     LIST. I,     LIST'/ 

IPKiLI,      M   .1 
I  I  I  I  II  I  ,1'    <,  17 

ri26x,ro.?,,  ;cx 

T  IHI',.11 

I  (lClM 

i  ii'ii    :>  e  '. .  r  i 

1  cox.r '■.,.-■   'I 

T     I/,     12lihjHK 
IMITl.S,     TR.WCl 

Imjti.s,    \:.i.   ri 

P  IMJTi  '.  I 

i    i  :i  1 1 

I     I  !i  !  ,  '  u  ,  ".I 


hi  IS 
,F<>, 


LI  SI 

l  isie 
:  i ,  « 
i ,    HU 

ST  A, 
ISTX, 

RAVEL 


1(H), 
(3)  , 

RPEIIM 

LPS!  3 

LIST!; 

NUPR 

El.,  3X 


L  I  GT, 

1 1  :tsi 

(HO), 
) 


17), 
2)  . 
LINKIFjC 


7PCPP, 
<K     Il"f 


ICNA 

F     IS 


Ft.' 

•   Ft. 

is. 


El.,511 
L'<:     AN 


EKE.) 

C  ,    r  /, .  c 
M:,    Ft. 

T:    ANU, 


rr 


991, 
98 


'7A, 


i  IN 


ICC  F 
12 
22 
3) 
ti 
SI 

1C2  r 
11 


3FRC 
2F«I 

LRPA 
6F  TF 


TF     A    ' 

I     [11/11/ , 

I      (  7  /  i 

rv  icci.  "  iiir , 
(<.<,!'■,  M". 
(//,    :inr: 

L,',     If.     ',  I  V  i 

ut   I'F    'i  t    r:  ta 

IIL'I  S     i\_L   SI  I, 
HIES    K     ".-      'TF 
I-     LSI  .■!.,  .  I 
1/7  .     :  ix  ,      <t 

nil.,.  ,  !•' I  ,i:   = 


I  CI  LOWING    AR'j    GUI' 
IA.  I 

fSIC\AL     APSAV     IS, 
jx,      fhWIL' ACI ,     i: 


UIATIL 

i;  i  si 


/ 1 

This 


SET    I 

"IS5 
LL     L 


H    F.ELTL 

htP-E    C 

3h     I  THE 


CPPLTCI-, 
SF     ,     I  ;, 


.I-ICF 

SI7I 


THF 
LXCI 


DATA     IAPI.I     AMI     IFI      PRINTING    UF     CUTPLT    FIA'll.uS     rCLLOKS. 
BEAU     IS,  •)■>•!  1     II        SKI,.|),    J  =1  ,  fr  1  I  ,     [  =  1,(11 


ioc:   Heir.   is,'D7i    r.- , 
if   iMip.  sl.icj:  ) 

WRI TF [(  ,HC-') 

write  it,,". ; )  rise 
DISTMI  =  0.- 
TLI 1" =C . i 
WRITE     16, li       '.  I 
WRITi      If.,')'!'.  I 
C.L     Tr     1(1... 
994    REAET  (5,>F-1H>     |L  IS 
WRITE     I(.,i  it  I     IL  I 
WRITE     (6,  in ,)     S(l 
IF     (MIC:  I..  II     '.I 


.ICNAL,     FLASH 


Tllll,      I 
S  I  1  I  I  I  , 
SAL,     FLA 
In    T5.1l 


c 

c 

COFPI.TATILN    U     -.1  L 

PPSSI 

c 

KU>  IMJ=1 
NUFR?  =  MIR-1 
NUFR  ;  =  M)P-2 
NUFRt  =  M'w-  ' 

nl^rs^up-a 
NUPHft=*UP-5 
NUPR7  =  MJF-:-6 
NUFR3  =  MIR-7 
NUPR9=IVUK-H 
IPPCFT  =  1 

cc  a«s   1=1,  «.u 

IPPOIll  I  l  =  II'RL'JTM 

885 

IPP0LT=IPUI1IK  1  1 
KE»S6=AUP-J            . 
KL1CFF=  IP«IIP("/l«) 

DC    886     l=l,KFY5o 

886 

KLTCFF  =  KUTUFF-IRiin 
11  =  0 

1 1 1 

2C( 

I  1  --  I  1  ♦  1 

L1ETXC1 l-LISTll 1 1 1 

/ 

CALL     NC  R  E»     (1IST1, 

LISTZ 

12  =  0 

2C1 

I2=12«l 

LISTXIE l=LIST?( I?l 

IF     IMJM'.Z.CC.l)       '• 

1    T  CI     1 

CALL     MERE"     II  1ST.', 

LIST3 

,  I 

,  7 
,  1 

,8 

,  10 

,  11 

,  1  3 

,  It 

,15 

,  l(J 

,  l»l 

,  1 ' 

,19 

,2C 

,  2  L 

,23 

,2<. 

,25 

,26 

, :  7 

,  2e 

,21 

,3C 

,  33 

,  34 

,35 

,58 

,39 

,AC 

,52 
,53 


,1.) 
,66 


NL«K2,     (21 


TABLE    22     (CONT.) 


128 


I3  =  n 
2C2    13=1  1*1 

L  I  S  T  X  (  3  I  ■  L  I  S  I  <  I  I  1 1 
IF     IMICR3.H:.  |  |        Gil    III     1 
CALL    NCRCC     UIL,r',     LIST".,     NL««1,     I  .' I 
14-0 
2C3     I«=HM 

LISTXI4I=LIST4I  14) 

IF     IN  JCK4.C0.  II  '    GU    III    1 

CALL     ICREC    (LIST4.    LIST5,    M.HK".,    141 

15  =  0 
2C4    15=15*1 

LISTJf  15  I  =L [ S T ■> (  [5| 

IF     IMIKCj.EU.1I       G(l    HI    I 

cail  NCRCc   ur.r-i,   Lisriii  nij"R5,    ibi 

16  =  0 
2C5     I6=I6H 

LISIXIt l=LISIol  16) 

IF    (MJCR6.I    J.  II       nc    III    1 

CALL     NCRE*     IIIMo,     LIS!/,     \LMK6.     It) 

17  =  n 
2C6    I7=I7U 

listx(7|=lIST7iim 

IF     (MIC  K7.F:j.  1  I        (ill    TO     1 
CALL     NCRtC     (LIST',     LIST8,     Mmr,     17) 
[8=0 
2C7   ia-isn 

L  I  5  T  X  111  I  =  L  I  ■  1 '1 1  1 f 1 
IF      INUt-KO.   :".  I  )         Gl'     T(i     I 
CAIL    NCRfC     III'.!".     LIST'I,     M«1",     ICI 
I9  =  ." 
2C8     19=19*1 

IISTX(9I=LIST'I(  I  n  | 

IF     INUCK'J.L-..l  I        I. II     III     1 

CALL     NCR  LP     lllil",     L1ST1C.     HIMJ1,     I'll 

LISTXI  lfl=L  I'.n     111 


COCPI.  TATIG'I    TF 


'"IIIF    LCNGTF     FMLLI  . 


I     I  1 F  CI  =  L  I  '..  I X  I  1  1 

ITtc;=i  ISTX(MJC) 

suc^cisti  i,  i '.".  iii  isti  i,  in. w?i 

nc  31    111  =  1,...  v.- 

j= I : l ♦  I 

it:cl  =  l  I'jixi  ;  i  :  i 

ITECF^l  I1UI  .11 
35  SUC  =  5IIC.|.;SI  llTI»L.ITfiMl') 


the  fjlli  wl  -It" 
NEt-  Ruli:  IS  I 


,-|"P'<nG«  AT'  I'L  1-MCINt  S  IF  TFT  l4;jl.th  cf  thc 
Sc,  THAN  IF.M  '.IF  IMC  PREVIOUS  CIMCUC. 


if   ( kuci\.:..  ':. 1 1     i»n   in   io 
trip=aesi  S'i*  -/.!■..'  :<*<  1 1 1 

If    (TRIP-!:.--*'!  I     V..34S.34C 
39     [NCEX-INIJlU*! 

IF     I  [NECX.'.'F  .11  I     lill    111    •.? 

i\crx=oo 

KUClM)*KUCri!>l 
Kt156=999 
GC     IT    4  3 
34C     IF(SL.M.GT.AKPr.RV|l)  I        GO     TL 
38     INCEX=l 
42    ARFCRHI  IMIlX  I  =S'JM 

DC    41     J=l.  III" 
41     LINK! INDEX. J)=l 1S1XI Jl 

LINK!  INPr.X,  1  1  |=KIJMINC 
<iC     IF    (KUCINO.FC.KUIUFFI    GO    TC 
2    KUC INJ=NUCINC*1 

GC  TC  143,251,252,253,254,; 
259  IF  (l<).Nt.NIIC49)  GO  TO  2CF 
258  IF  lld.NC.MLICKHI  GU  7u  2C7 
257  IF  I  I7.IIE.WCR7)  GFI  TT|'2CC 
256  IF  I  Io.nl  .Ml»<i.l  GO  TO  205 
255  IF  II5.NC.NUM5)  GO  TO  204 
254  IF  [  I4.NL-.NUCR4)  GO  TO  2C3 
253  IF  ( I3.NC.NUCR3)  GO  TO  2C2 
252  IF  II2.'lt..MU»'<2).  GO  TU  201 
251     IF     (ll.NE.N'JC)  GO    TO    2CC 


THIS    SLItPROGPAH     IDENTIFIES     AND    MARKS    ANY    NLN-UMCLE 
FMMCUC     PATHS. 


43     IF     I  INCEX.nj.  11     CI)    TO 
KCY9P=  INL'EX-1 


14 
■75 
96 

II 
96 
11  1 
1-2 
103 

I  .4 
1.5 

II  8 
109 
WO 
HI 
112 
1  15 
116 
117 
111 
119 
122 


■  123 
,124 
.125 
,126 
.127 
,128 
.  129 
.  1  10 


1 11 

133 

,132 

,  134 

,135 

1  36 

1  17 

1  38 

1  19 

,140 

,  141 

142 

143 

144 

145 

146 

,147 

,  148 

149 

150 

151 

152 

.153 

IS4 

155 

,  156 

.157 

138 

109 

160 

,  161 

.162 

lol 

,  164 

.165 

U,6 

,167 

,  168 

l<-9 

,170 

,171 

1  72 

.173 

,174 

175 

,  176 

,177 

178 

.179 

,  180 

101 

.182 

,183 

184 

,185 

■  186 

187 

.188 

,189 

190 

TABLE  22    (CONT) 


129 


DC    *i     I  -  1  .K  .  V  II! 
KEY9t=I*l 

nC    45    KaKLY'U  ,  urtx 


IF      II  IHK  (  I  ,  1  ). 
KEY97  =  MJP*1 
DO    44     1=1, MIC 
KEYW  =  K  tY.}  7-  1 
IF     (I  INK!  I.L  I. 
LltKlK,ll»-| 
CCFTINLE 


-l.L'K.L  INK  IK.  1  l.tC.-l)     OH     TC    45 


.  INK  IK  ,KFYr,7l  I     (iU     TO    45 


OLTPLI     nr    OIPPIIIAT  IIINAl     RESULTS     IIILLUhS. 
IT     I K C V 5 1* •  N  :  ,  I'UI        Gl:    Tl      4( 

MKiie    (6,i.:i  KiiKiKn 

I  NCRE  r>  =  r 

WR1TE     th.Sfll 

DC    47     1=1,1    iTlX 

IF     IL  1M.I  I  ,  I  I  .^  ..-1  I     GU     1IJ    -7 

KKlTf      lr.,1'1]     LINKII.U), 


i\EPto=  i>.n«er«i 

CCMIULE 

MR  I  Tf      { £i ,  It    j  1     K'.l"!  N^, 


B»l  I  I  ,     ILI'IKI  I  ,  Jl  ,     J  =  1,MJP> 


THE     FillL(«l\C 
SEPVICIl..    mc 


lUPPPUGRA*    CX^LITES    THC 
,lv^-l    Str    r.F    SIGNALS. 


rifr  ccnsu^o   in 


3C1 
3C3 


r  I  ►  r  i 

I1H  I 
PIM.t 
CC  3." 
HLL«S 

ol    ir 

IF  I  1 
Fl  ► ."  I 
HCLR'. 

r.c  tc 

CEMI 
HRtTC 
OISTN 
IC1  |P 

r.c    rr 

INC 

L  1 ^  r.  { 

1 1  A  K  I 
KCF  =1 

ARFCK 

KUHl 

ipbi:c 

KLTI.F 

gc   rr 

ENE 


7«.5»S  ICNAL*50.C"FLASh 

.'    •  |,..,«M'[«<I   1  I 

i'i  I ; i » r i ■■  1 1 2 1 
=  1.3 


11=1 
21  =  I 
)l  =  l 
I  I 
(  I)=T. 
i       1=1,' 

I"C(  1 1 .1  i .-.'  ,'  1      Gn   ri:    *C2 
i  i--i  !"•  ii  i--'-.: 
I  I  I  =  I  ■'  I " .  1 1 !  •  i . . 


<lc 
if,, 

i=ni 

=  mi: 

K  . 

x  =  l 

1,11 

1,1  I 

isn 

Will 

ii=  l 
r  =  i 

F  =  l 
46 


'l,t  I     lli  IIUH',1  II,     t  IT.  I  I  I  I  ,     1  = 
It'l'JlA,  "I  .'>•(  1  I 

i .-,,  •,•. .'i  i  i,r  i-i  1 1 1/* :." 


i  =  i 

-- 1 1 '.  i ;  i ',  i 

1 1 1 

=;  .•:■"!  .ii i.hupi 


.191 
,  19? 
,193 
,  194 
•  197 
,198 
,  199 
,2CC 
.211, 


2C5 

,206 

,207 

?•  8 

,209 

,210 

211 

.212 

.213 

214 

215 

,216 

217 

218 

.219 

,220 

221 

.222 

.223 

227 

228 

.229 

,2  30 

.231 

.233 

.2  34 

.235 

.2  36 

.237 

,238 

.239 

.240 

,241 

.243 

,244 

.245 

,246 

.24  7 

.248. 

,249 

.213 

..'54 

.255 

,256 

.257 

.258 

.2  59 

,2  5C 

,261 

.262 

,263 

.264 

,265 

SueKLUIIM.     ■  C"l>  •      (I  ['■TIN,    1   ISTOU,     NL'.'ICI',     NCI1E  I 
IJIPEASI1IN    LI  ST  1  (  I'M,    LIST?!  -Jl  ,    LI5T3I8),    L  1^14  I  7  I  , 
1LISTMH,     LISTM';).     LIST7I4I,     LISTEI3),     L  I  S  T  S  I  2  I  , 
2L1ST1PI2),    LI5TXI1C).    MIPI:tP|l~l,    «P:«.»I 'il  ,    LlNKIDC.ll), 
31PRI1II  1C  I,     II-..T  I  7",7CI,     L  1  j  I  II I  1 '    )  ,     LIST11U1K1 

CtlPPCU    LIST-1..     Il'.l;,     LICT",     II3T4,     LISTr.,     LIST6, 
UIST7,     LISTv,     LI'.I'I,     L1ST1C,     LISTX,     NUPfT",     ARPCRP, 
2L1AK,     1PP.I",     I  l'.,T 


SUERrilllNt  "iCrf,  " 
UF  TFC  REMAIMN  , 
SERVICCO. 


*AKFS     A    LIC-T    AT    EACH     STh"    l,F    CCPPUTATICN 
r»IGNALj    HP  1CH    HIWE    NUT    I'll;:  V  ICLSL  Y    P.ECN 


OL    jP    ll2=l,MJPiir« 

IF     (112-NCn)     :.7,5P.59 
57    J=I12 

GC    Tl.    tC 
59    J=U2-l 

6C     LISTCUIJI=L I S T I   .11121 
5fl     CCATMLf 

RETURN 

ENC 


